11 czerwca 2010 Kljestan podpisał czteroletni kontrakt z belgijskim Anderlechtem. Grał w nim do 2015 roku. Wtedy też wrócił do Stanów Zjednoczonych i został zawodnikiem klubu New York Red Bulls. W barwach Czerwonych Byków, jak popularnie są nazywani gracze z Harrison, bardzo szybko stał się jednym z najważniejszych piłkarzy Jessego Marscha. Występował również w opasce kapitana. Był jednym z najważniejszych piłkarzy NY Red Bulls i najlepszym asystentem w lidze. W samych rozgrywkach Major League Soccer (sezon regularny i play-offy) zanotował 53 asysty. Kiedy żegnał się z Harrison okazało się, że sam jeden miał na swoim koncie więcej asyst od wszystkich pomocników, którzy byli wówczas piłkarzami NY Red Bulls (Tyler Adams, Vincent Bezecourt, Sean Davis, Derrick Etienne Junior, Felipe, Alex Muyl, Daniel Royer, Florian Valot).
Po sezonie 2017 przeszedł do Orlando City na zasadzie wymiany (trade). Do NY Red Bulls trafili Carlos Rivas i Tommy Redding, w dodatku włodarze klubu z Florydy musieli dopłacić 150 000 $ Targeted Allocation Money.