Foster in Frederick County, Maryland from 1996 to 2000, where he led the school's football team to consecutive 2A state championships in 1998 and 1999, going undefeated both years.
As the quarterback of the Nittany Lions from 2001 to 2004, Mills led the team to the Capital One Bowl in the 2002 season.
Mills is the first Nittany Lion under head coach Joe Paterno to throw, catch, and run for a touchdown in a single game (in 2004 versus Akron).
Mills spent the 2005 preseason in the Washington Redskins' training camp as an undrafted free agent, but was released before the season began.
He pulled his hamstring early in camp and the injury prevented Mills from participating in most drills.