The eastern European Prime Minister has been in power on-and-off for more than 10 years since 2006.