2016 г. беше годината на реорганизацията на политическата власт и председателството на страната в ЕС
„Трябва да предотвратим създаването на обединена мюсюлманска общност в Словакия“ - с това категорично откровение той стартира годината и действителната подготовка за парламентарните избори през март по време на първото новогодишно събитие на премиера Робърт Фицо, където имигрантите в Кьолн и други немски градове. За това изявление, по подозрение за расова и етническа обида, министър-председателят също беше докладван няколко дни по-късно, но словашката петиция, която живееше в САЩ от години и преди това беше наета от Световната банка, беше отхвърлена от обвинение, позовавайки се на свободата на изразяване.
Парламентарните избори през март донесоха много изненади в сравнение с предварителните проучвания и това вървеше ръка за ръка с пълна реорганизация на политическия баланс на силите. Въпреки че изборите бяха спечелени от партията на Робърт Фицо, тяхната победа беше пирус (до загуба), тъй като те загубиха парламентарното си мнозинство. Повече от осем политически групи влязоха в законодателната власт преди това, една трета от които бяха парламентарни новобранци, а една четвърт протестираща партия, която прогнозира трудни коалиционни преговори от гледна точка на процента.
Резултатите от изборите не донесоха пробив и за унгарците от високопланинските райони. Партията на унгарската общност (MKP) получи почти толкова гласове през март, колкото четири години по-рано, като отново остана извън парламента. В отговор председателят на партията Йозеф Берени подаде оставка в деня след обявяването на официалните резултати и няколко седмици по-късно цялото висше ръководство на партията обяви напускането му.
В крайна сметка новото правителство се роди в резултат на формирането на четирипартийна коалиция. В допълнение към партията на Роберт Фицо, Словашката национална партия (SNS), заклеймената от опозицията съвместна партия "Най-мост" за влизане в коалиция с Ficos, се върна в парламента след четиригодишно прекъсване, като предварително изключи тази възможност и провокира възмущение на избирателите. и парламентарен новобранец, дясноцентристката Mesh (Sie ?), която се разпадна няколко месеца по-късно, беше въведена.
Новият кабинет одобри своята правителствена програма през април, изградена около заглавията на четири крайъгълни камъка: борбата с безработицата, регионалното развитие, антикорупционните мерки и държавата, в която се обслужва.
Малко след като правителствената програма беше одобрена, премиерът Робърт Фицо, а след това и председателят Андрей Данко (SNS) бяха неочаквано хоспитализирани. Извършена е операция на коронарните артерии и високоговорителят е опериран от рак на стомаха, според непотвърдена информация от ръководителя на правителството. Старият-нов министър-председател направи първото си широкомащабно изявление в края на май, категорично против идеята за мултикултурализъм, потвърждавайки, че няма да промени отхвърлянето на задължителните бежански квоти и заяви, че гражданското общество, финансирано от чужбина е била агитирана на парламентарните избори през март. Той специално спомена инициативата „Пръстени за промяна“, която бе създадена от неправителствени организации, чиито поддръжници и партньори включват, наред с други, Фондация „Отворено общество“ на Джордж Сорос и американското посолство.