По мнению журналиста Игоря Рабинера, Колосков стал известен как «безумно невезучий» руководитель, который в некоторых случаях просто не мог изменить ситуацию, вышедшую из-под его контроля. Первая победа российского (не советского) клуба в еврокубках, одержанная в 2005 году ЦСКА в финале Кубка УЕФА, случилась уже после отставки Колоскова и избрания Виталия Мутко, хотя победу предопределила именно структура РФС, заложенная при Колоскове. В интервью журналу «Футбол — Хоккей» 2005 года Колосков заявил, что был морально готов к тому, что дальнейшую отборочную кампанию к чемпионату мира поведут уже без него, а все последующие возможные успехи российских клубов и национальных сборных России будут связывать отнюдь не с работой Колоскова.