In June 2008 Velev signed a two-year contract with Lokomotiv Stara Zagora.
Vào tháng 6 năm 2008 Velev ký bản hợp đồng 2 năm cùng với Lokomotiv Stara Zagora.