Wagner played college baseball with the Houston Cougars in 2002 and 2003. In his second year there, Wagner set a school record by recording 15 saves and he had 148 strikeouts in  innings pitched.
His ratio of 16.8 strikeouts per nine innings broke an NCAA Division I record that was almost 40 years old. He was named a First-Team All-American by several organizations.