Bohuslav Sobotka je "čistokrevný" profesionální politik. Nikdy v životě se neživil ničím jiným než politikou. Jeho profesní kariéra začala v roce 1996 zvolením do Poslanecké sněmovny. Do Parlamentu nastoupil rovnou z Právnické fakulty Masarykovy university v Brně. Zvolen byl na kandidátce ČSSD, kam se dostal pomocí tzv. "kvót na mladé". Kromě nich sociální demokraté praktikovali v té době při sestavování kandidátek i kvóty na ženy. Podle tehdy platných stanov a volebních řádů ČSSD musela třetina míst na kandidátce být obsazena ženami a desetina mladými lidmi do třiceti let.