У Црвену звезду први пут дошао на лето 2008. године, како би заменио озбиљније повређеног Броновицког. Ипак, након свега једне полусезоне, напустио је Црвену звезду и отишао у немачки Ајнтрахт.
И свирај летњег прелазног рока 2011. године, Никола Петковић се поново вратио на Маракану, и одиграо целу сезону, што на позицији штопера, што на левом беку, где је делио минуте са Филипом Младеновићем. На крају сезоне потписао за Хапоел из Тел Авива.
За Николу Петковића ни трећи долазак на Маракану није био срећан. Истина, код тренера Рикарда Са Пинтуа био је стандардан одиграо скоро све сусрете, али опет из клуба за који навија отишао без највећег трофеја. Више због играчке каријере, него због година, искусни дефанзивац чинио је заједно прво са Александром Пантићем штоперски тандем, да би касније истиснуо до тада незаменљивог Младеновића на позицији левог бека. Иако је постојала могућност да се сарадња Петковића и Црвене звезде настави и у наредном периоду до тога није дошло.
ПозицијаОдбрана
Датум рођења28.03.1986, Београд, Србија
Висина/
У Црвеној звезди2008 - 2008 , 2011 - 2012 , 2013 - 2013
Играчка каријера2005 - 2007, Војводина
2007 - 2008, Генчлербирлиги
2008, Хачетепе (позајмица)
2008, Црвена звезда (позајмица)
2009 - 2011, Ајнтрахт
2010, Том Томск (позајмица)
2011, Ал-Ахли (позајмица)
2011 - Црвена звезда
2012 - Хапоел Тел Авив
2013 - Црвена звезда