It was Collins that convinced Letzig to attend the University of New Mexico when they met in a junior tournament in Colorado.

Letzig quickly made a name for himself as a freshman in 1995 when he shot a 3-under-par 33 in his first varsity match, which still stands a Missouri state record for low 9-hole score on a par-36 course.

[citation needed] While at the University of New Mexico, Letzig was chosen as a freshman All-American, and Mountain West Player of the Year in 2003.

Letzig turned pro in 2003, and won his first career event at the New Mexico Open.

He earned his first win at a PGA Tour-sanctioned event at the SIGA Dakota Dunes Open.