U Crvenu zvezdu prvi put došao na leto 2008. godine, kako bi zamenio ozbiljnije povređenog Bronovickog. Ipak, nakon svega jedne polusezone, napustio je Crvenu zvezdu i otišao u nemački Ajntraht.
I sviraj letnjeg prelaznog roka 2011. godine, Nikola Petković se ponovo vratio na Marakanu, i odigrao celu sezonu, što na poziciji štopera, što na levom beku, gde je delio minute sa Filipom Mladenovićem. Na kraju sezone potpisao za Hapoel iz Tel Aviva.
Za Nikolu Petkovića ni treći dolazak na Marakanu nije bio srećan. Istina, kod trenera Rikarda Sa Pintua bio je standardan odigrao skoro sve susrete, ali opet iz kluba za koji navija otišao bez najvećeg trofeja. Više zbog igračke karijere, nego zbog godina, iskusni defanzivac činio je zajedno prvo sa Aleksandrom Pantićem štoperski tandem, da bi kasnije istisnuo do tada nezamenljivog Mladenovića na poziciji levog beka. Iako je postojala mogućnost da se saradnja Petkovića i Crvene zvezde nastavi i u narednom periodu do toga nije došlo.
PozicijaOdbrana
Datum rođenja28.03.1986, Beograd, Srbija
Visina/
U Crvenoj zvezdi2008 - 2008 , 2011 - 2012 , 2013 - 2013
Igračka karijera2005 - 2007, Vojvodina
2007 - 2008, Genčlerbirligi
2008, Hačetepe (pozajmica)
2008, Crvena zvezda (pozajmica)
2009 - 2011, Ajntraht
2010, Tom Tomsk (pozajmica)
2011, Al-Ahli (pozajmica)
2011 - Crvena zvezda
2012 - Hapoel Tel Aviv
2013 - Crvena zvezda