Колев игра при "смърфовете" от 2004.а до 2008-а и бе сред най-добрите в "А" група. Преди това стана шампион с ЦСКА през 2003 година, а с Оцелул бе избран веднъж за № 1 на румънското първенство.
Стражът се разделя с Черноморец, защото бургаския клуб не може да си позволи да плаща заплатата му. Интерес към Колев имаше и от ЦСКА.
