He was drafted by the Winnipeg Blue Bombers in 2004, but he did not start playing with that team until 2005, remaining at University of Waterloo for his final year of eligibility. Sullivan obtained his degree at the University of Waterloo, and he holds the school record for most all-time tackles. He was inducted into the Hall of Fame in 2005.
He was named to the OUA All-star team several times.
He started every football game in his five years at the University of Waterloo. He played for the Blue Bombers as a back-up safety for both the 2005 and 2006 Canadian Football League seasons then released June 24, 2007.