McMahon attended college at Rutgers University. Though he started all four years (1997–2000), he sat out some games during the 1999 and 2000 seasons due to shoulder injuries. He participated in the 2000 Blue–Gray Football Classic and in the 2001 Senior Bowl. He left school as the all-time leader in passing and he was the first Scarlet Knight quarterback to be drafted in the NFL Draft.