Poprvé se informace o Borůvkové v souvislosti s Jiřím Paroubkem a tehdy ještě Petrou Kováčovou objevily v bulvárních médiích, když se spekulovalo, kde se čerstvě rozvedený předseda ČSSD ožení se svou přítelkyní. V říjnu 2007 Paroubek odjel s Kováčovou na seminář sociálních demokratů do Brannenburgu, kde převzal cenu Wenzela Jasche. Společnost jim tehdy dělal šéf českého konzulátu v Mnichově Karel Borůvka a jeho žena Alena. Tehdy tomu ale nikdo nepřikládal důležitost.
Jméno Borůvkové se po dvou letech objevilo až letos koncem března na stranickém sjezdu ČSSD, kde se o ní začalo v kuloárech hovořit jako o možné nové místopředsedkyni strany. Jméno ale měl vybrat až ústřední výkonný výbor strany. Ten vybral minulý týden Borůvkovou. Její zvolení ale bylo odloženo, oficiálně kvůli tomu, že se musí představit členské základně v regionech. Pravda byla taková, že výkonný výbor neměl dostatečný počet členů a nebyl usnášeníschopný.
Krátce poté po sjezdu se v deníku Právo objevila spekulace, že Borůvkovou měla doporučit na post místopředsedkyně Paroubkova manželka. Šéf ČSSD obvinil deník z šíření nepravd. „Vliv Petry Paroubkové na jednání politických orgánů ČSSD neexistuje,“ reagoval na článek v tiskové zprávě zaslané médiím Paroubek. Redakce Práva se ale proti obvinění ohradila a na internetu zveřejnila audiovizuální záznam části rozhovoru, kde Borůvková přímluvu Paroubkové potvrdila. „Hodně v tom dělá i Petr Hulínský, nejsem jenom kandidátka Petry. Praha si mě jakoby adoptovala za svou, což je trošku výhoda,“ odpověděla na otázku, zda její kandidaturu doporučila Paroubkova manželka. „Ona nebyla sama, kdo mě doporučoval, hlavně ona to jako úplně neiniciovala,“ dodala.
Paroubek okamžitě vydal novou tiskovou zprávu, kde reagoval jako před týdnem, jen s tím rozdílem, že mezi provládní novináře přiřadil i redaktory LN. Borůvková včera k nahrávce sdělila: „Toto jsem v životě neřekla. Důrazně to popírám. Nevím, jak se Právu podařilo získat tuto audionahrávku.“
