His nickname is "the Joker" due to his resemblance to the comic book character in Batman and his ever-present smile, especially during his plate appearances.

[1] Randa attended Kettle Moraine High School in Wales, Wisconsin, lettering in football, basketball, baseball, and tennis.

He played the next three seasons as a competitive third baseman with three different teams, hitting .303, .302, and .254 for the Royals, Pittsburgh Pirates, and Detroit Tigers, respectively.

On July 23, 2005, Randa was traded to the San Diego Padres for pitchers Justin Germano and Travis Chick.

On September 22, Randa broke up Padres pitcher Chris Young's no-hit bid with a pinch-hit home run in the 9th inning.