Stołeczny klub był zmuszony do poszukiwania nowego trenera, kiedy ze swojej posady zrezygnował Edy Reja. Ostatecznie wybór padł właśnie na Petkovicia, który w ostatnich latach pracował w Samsunsporze i FC Sion. Jego dotychczasowa kariera trenerska związana była głównie ze Szwajcarią.
Petković podpisał dwuletni kontrakt z Lazio. Wśród potencjalnych kandydatów na stanowisko trenera klubu z Rzymu wymieniano znacznie bardziej znane nazwiska. Didier Deschamps, Dunga, czy też Fatih Terim – między innymi oni byli łączeni z Lazio.