Stevan Nedeljković je docent na Univerzitetu u Beogradu – Fakultetu političkih nauka. Objavio je više autorskih i koautorskih članaka iz oblasti međunarodnih odnosa, studija strategije, spoljne politike i transatlantskih odnosa. Predavač je u okviru Clemson – Study Abroad programa koji sprovode beogradski FPN i Univerzitet Klemson iz Južne Karoline, kao i u okviru programa Studije budućnosti Beogradske otvorene škole. Takođe, držao je obuke u oblasti diplomatskog i biznis protokola kompanijama kao što su KPMG ili Vojvođanska banka. Usavršavao se u Sjedinjenim Američkim Državama u okviru prestižnog programa Stejt Departmenta – International Visitor Leadership Programe (IVLP). Aktivan je član Udruženja za međunarodne studije (ISA), Centra za studije SAD iz Beograda i Radne grupe za Poglavlje 31 Nacionalnog konventa o Evropskoj uniji. Osnivač je i direktor nevladine organizacije Centar za društveni dijalog i regionalne inicijative, u okviru koje je realizovao više od dvadeset edukativnih i istraživačkih projekata.