Olivo was traded from the Sox to the Seattle Mariners on June 27, 2004, along with Jeremy Reed in exchange for Freddy García and Ben Davis.

After struggling with the Mariners he was traded to the San Diego Padres on July 31, 2005, for minor leaguer Daniel Mateo and Miguel Ojeda.

Olivo is remembered by Padres broadcaster Mark Grant for an interview in which he started talking about newly acquired pitcher Chan Ho Park, when instead he was asked about the Padres stadium, Petco Park He signed as a free agent with the Florida Marlins on January 3, 2006.

)[citation needed] On September 29, 2007, the second to last game of the season in a game against the New York Mets, Olivo charged across the diamond and attempted to throw a punch at Jose Reyes (instead hitting Sandy Alomar Sr. who blocked the punch) starting a bench-clearing brawl between the teams.

[3] Olivo made headlines in early 2010 for having to leave the Rockies' April 29 game against the Arizona Diamondbacks at the beginning of the eighth inning to pass a kidney stone.

[7] On February 1, 2013, the Cincinnati Reds signed Olivo to a minor-league deal with an invitation to Spring training.

[9] On March 27, 2013, Olivo signed a one-year deal with the Miami Marlins, just one day after requesting his release from the Reds.

On June 14, 2013, in frustration over a lack of playing time, Olivo 'walked out' on the Marlins at the start of their game that evening, demanding that the team release him.

Olivo watched the team play the first inning of the game from the clubhouse, then changed into street clothes and left the ballpark.

In response, the Marlins declined the request and instead placed him on the 'restricted list', during which time he was not paid (his one-year contract was worth $800,000) and he could not seek employment with another team.

[10] On January 21, 2014, he signed a minor league contract with the Los Angeles Dodgers and was assigned to the Triple-A Albuquerque Isotopes.

During the incident, Olivo bit off a piece of Guerrero's ear, an injury which required cosmetic surgery to repair.