In 2003, Randa set the Royals' team record for the most consecutive errorless games by a third baseman, going 75 games without an error.
Randa made his major league debut in 1995 with the Royals, playing 34 games. He played the next three seasons as a part-time third baseman with three different teams, hitting .303, .302, and .254 for the Royals, Pittsburgh Pirates, and Detroit Tigers, respectively.
The Royals reacquired Randa prior to the 1999 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.
Randa's nickname is "The Joker" because of his resemblance to the cartoon character in Batman.