On July 15, 2003, in his first start after getting called up from the Single-A California League, Gaudin took the mound in the first game of a doubleheader for the Double-A Orlando Rays on the road against the Jacksonville Suns and threw a 7-inning perfect game, retiring all 21 batters he faced. (Two 7-inning games is the standard for a doubleheader in most minor leagues; Major League Baseball would later amend a rule recognizing only efforts of at least nine innings as official perfect games.) Gaudin made only two more starts and posted an 0.47 ERA for Orlando before Devil Rays' Manager Lou Piniella summoned him to the big league club.