Viene eletto per la prima volta al Riksdag alle legislative del 2006. Nel corso del suo mandato parlamentare presiede le commissioni Lavoro (dal 2010 al 2012), Istruzione (dal 2012 al 2014) e Giustizia (dal 2018 al 2019). Nel 2015 fu fatto il suo nome come possibile successore di Fredrik Reinfeldt come leader del Partito Moderato, ma Tobé rinunciò sostenendo Anna Kinberg Batra e fu nominato invece segretario del partito (seconda carica per importanza dopo quella di leader).