Dopo non essere stato scelto nel Draft NFL 1993, Tobeck firmò per giocare come guardia con gli Atlanta Falcons con cui rimase fino alla stagione e con cui arrivò a disputare il Super Bowl XXXIII nella stagione 1998, perdendo contro i Denver Broncos. Nella stagione 2000 passò ai Seattle Seahawks. Nella stagione 2005 fu convocato per il suo primo Pro Bowl e raggiunse come centro titolare il Super Bowl XL, perso nuovamente, questa volta contro i Pittsburgh Steelers. Si ritirò dopo la sconfitta nei playoff coi Chicago Bears della stagione 2006[1].