In 1997, he was elected to the Montenegrin Assembly, and the following year he became assistant Minister of the Interior, in charge of the State Security Service.

On 25 October 2016, ten days after the parliamentary election, the DPS bureau chose Marković to replace Milo Đukanović as prime minister.

[6] His nomination was condemned by the opposition, who accused Marković of involvement in corruption scandals and of omission of information in the inquiry about the murder of Duško Jovanović in 2004.

[9] On 25 May 2017, Marković made headlines around the world when the United States president Donald Trump appeared to brusquely shove him aside to get in front of him at a photo op during a NATO summit meeting, which was attended by Montenegro for the first time, days prior to its formal accession to the alliance.

[11] On 10 October 2018, Marković expressed his support[12] for amendments on the Law on State Symbols and Day of Statehood, which would penalize those who don't stand up for the Montenegrin national anthem by up to €2,000.

"[12] Protests against corruption within Marković-led government have started in February 2019 soon after the revelation of footage and documents that appear to implicate top officials in obtaining suspicious funds for the ruling Democratic Party of Socialists 2016 parliamentary election campaign.