Milena Vicenová je bývalou ředitelkou programu SAPARD (předvstupního zemědělského fondu pro rozvoj zemědělství a venkova), ředitelka odboru pro vztahy z EU a ředitelka odboru bezpečnosti potravin na Ministerstvu zemědělství, které v letech 2006-2007 řídila z pozice ministryně. Od roku 2007 do roku 2014 působila na Ministerstvu zahraničních věcí, mj. jako velvyslankyně a stálá představitelka České republiky při Evropské unii. Od roku 2014 zastává pozici projektové manažerky v Technologické agentuře ČR.