Encore joueur de Ligues mineures, Rivera est mis en ballotage à l'issue de la saison 2001 ; Il se retrouve alors au sein de l'organisation des Mets de New York, où il se contente de jouer en Ligues mineures.
Rivera est échangé aux Expos de Montréal le . Il complète un échange. Nouvel échange le avec les Milwaukee Brewers. Agent libre à l'issue de la saison 2004, il signe un contrat de Ligues mineures chez les Nationals de Washington le .
Après huit saisons en Ligues mineures au sein de quatre organisations différentes, Rivera fait ses débuts en Ligue majeure le sous les couleurs des Nationals.
La quatrième saison de Rivera au plus haut niveau est sa plus décevante avec une moyenne de points mérités médiocre de 6,10 pour seulement 38 manches un tiers lancées.
Libéré de son contrat par les Nationals le , Rivera s'engage deux semaines plus tard, le 21 décembre, avec les Indians de Cleveland via un contrat de Ligues mineures[3]. Affecté en Triple-A en début de saison 2010, Rivera n'effectue aucune apparition en Ligue majeure sous l'uniforme des Indians. Il est transféré le chez les Diamondbacks de l'Arizona[4].