Jako nestranického odborníka si Vicenovou loni na podzim vybral do menšinové vlády ODS premiér Mirek Topolánek. V čele ministerstva zemědělství stála Vicenová poměrně krátce, od počátku září 2006 do 9. ledna letošního roku.

Dvaapadesátiletá Vicenová byla čtyři měsíce členkou první vlády Mirka Topolánka. Dosud pracovala jako generální sekretářka na ministerstvu pro místní rozvoj, na starosti měla hlavně čerpání peněz z evropských fondů. Není členkou žádné politické strany a ovládá čtyři jazyky.

Náhlou výměnu velvyslance před nadcházejícím předsednictvím ČR v EU v roce 2009 kritizoval bývalý velvyslanec Pavel Telička. Nástup Vicenové se nelíbí ani opoziční ČSSD. Podle jejího předsedy je její jedinou předností loajalita k ODS.