Boyko Borisov, the no-nonsense mayor of Sofia, must now grapple with Bulgaria's economic woes and corruption.
From arms control to Afghanistan, analysts say the deals brokered by Obama and Medvedev could profoundly reshape global security.
As an election nears, a presidential candidate promotes the idea that the opium trade could bring cash to the impoverished Central Asian republic.
His administration isn't that interested in a missile shield in Europe, but seems unlikely to concede it in upcoming talks.
The move aims to counter Western depictions of the country as a fast and loose post-communist frontier. Gambling operators say the state is pushing the industry underground – and losing $1 billion in tax revenues.
Although both countries claim the military exercises are simply for practice, some wonder if the old dispute is again flaring.