«Железнодорожники» впервые в своей истории удостоились звания вице-чемпиона Узбекистана. Этот результат является самым лучшим для клуба. 
В восьмом сезоне в высшей лиге «Локомотив» занял третье место. 
Нужно отметить, что в 2010 году клуб провёл сезон очень неудачно и отправился в первую лигу. Но уже через год «железнодорожники» вернулись в элиту. 

Статистика «Локомотива» за прошедшие сезоны: 
2013 год - 2 - место 
2012 год - 3 - место 
2010 год - 13 - место 
2009 год - 6 - место 
2008 год - 8 - место 
2007 год - 14 - место 
2006 год - 9 - место 
2005 год - 10 - место 
2004 год - 6 - место