A victim of a fire sale after the 1997 season, Conine was traded to the Royals where he played in 93 games. He was traded to the Baltimore Orioles prior to the 1999 season, where he had several productive seasons. Traded back to the Marlins in 2003 for a couple of prospects, he helped the team win a second World Series title. He remained with the team until 2005, returning to the Orioles as a free agent. He became a journeyman outfielder near the end of his career, signing a one-day contract to retire as a member of the Marlins in 2008.