The Royals reacquired Randa prior to the season. Installed as a full-time third baseman for the first time in his career, Randa hit .314 with 16 home runs and 84 RBIs, establishing himself as a run producer in the middle of the order and a steady fielder at third base. In 2003, Randa set the Kansas City Royals' team record for the most consecutive errorless games by a third baseman, going 75 games without an error. After the season ended, Randa signed with the Cincinnati Reds as a free agent. On Opening Day, Randa hit the game-winning home run in the bottom of the 9th for Cincinnati in a 7-6 victory. On July 23, , Randa was traded to the San Diego Padres for pitchers Justin Germano and Travis Chick. He was then signed by the Pirates on December 28, 2005 for a one-year contract worth between $3.5 and $4 million. On September 22, Randa broke up Padres pitcher Chris Young's no-hit bid with a pinch-hit home run in the 9th inning. The Padres remain the only team in MLB history without a no-hitter, as of the end of the 2019 season. On November 2, , Randa announced his retirement. He batted .284/.339/.426 with 123 HRs and 739 RBIs in 1,522 games over 12 seasons.