Тренерский штаб московского клуба обратил внимание на плэймейкера «Ростсельмаша» в 1996 году, и через год Лоськов стал железнодорожником. За 10 с лишним лет полузащитник переписал многие рекорды клуба, дважды признавался лучшим игроком чемпионата России, выигрывал с «Локо» чемпионские медали в 2002-м и 2004-м годах, трижды завоевывал национальный кубок и дважды участвовал в полуфиналах Кубка Кубков.

В сборной России карьера Лоськова получилась не такой яркой – он принял участие в чемпионате Европы 2004 года, а всего сыграл за национальную команду 25 матчей, в которых отличился 2 раза.

В 2007 году лучший бомбардир в истории железнодорожников был вынужден покинуть команду в результате конфликта с Анатолием Бышовцем. Следующим клубом в карьере Лоськова стал Раменский «Сатурн».