On 9 June 2011 he signed for Levski Sofia. Hristov appeared in only 7 league games for Levski, and 9 in all competitions. It soon became evident that Levski's board was desperate to sell Hristov, as he was forced to train with the reserves, as well as the youth team.
On 29 February2012, it was announced that Hristov had returned to Beroe, for a reported fee of around 180,000 leva, after failing to secure a spot in Levski's starting eleven. Hristov played a total of 9 matches for Levski, and only once played the full 90 minutes, in a BulgarianCup game against FC Bansko.