Botka neve már 2009 nyarán felvetődött kormányfőjelöltként, de 2011 óta is többször emlegették ilyen összefüggésben. Botka László a hírek szerint kiváló viszonyban van Bajnai Gordonnal, és rendszeresen egyeztetnek.
Az egyik ilyen tavalyi Botka–Bajnai-megbeszélés komoly feszültséget okozott a szegedi polgármester és Mesterházy Attila között.