Sullivan fu scelto dai Vikings nel corso del sesto giro del draft 2008[1]. Divenne il centro titolare nella stagione successiva dopo che Matt Birk passò come free agent ai Baltimore Ravens. Il 17 settembre 2011 firmò un'estensione contrattuale di cinque anni coi Vikings del valore di 25 milioni di dollari.
Alla fine della stagione 2012, Sullivan fu inserito nel First-team All-Pro dalla Pro Football Writers Association.
^(EN) 2008 National Football League Draft, Pro Football Hall Hall of Fame. URL consultato il 30 settembre 2012 (archiviato dall'url originale il 1º novembre 2013).