Gajić got involved in political life in early 1990s. From 1992 to 1994, he was the general secretary of the Serbian Renewal Movement (SPO). As a candidate on the electoral list of the Democratic Movement of Serbia (DEPOS), he was elected a federal MP following the 1992 Yugoslav parliamentary election.
