Сборная России, тем не менее, не квалифицировалась на чемпионат Европы 2000 года, несмотря на серию из шести побед подряд в 1999 году (в том числе над Францией в гостях 3:2) — Колосков расценил весь 1999 год как провал. Долгожданный выход на чемпионат мира 2002 года обернулся очередным невыходом из группового этапа при откровенно благоприятной для сборной жеребьёвке. Накануне чемпионата мира в Японии в разговоре с президентом России Владимиром Путиным Колосков выдвинул идею о закреплении за группами крупных компаний шефства над определёнными видами спорта, чтобы те финансировали соответствующие сборные, выступил за развитие массового спорта за счёт государственных средств, а развитие профессионального спорта возложил на частный капитал. В дальнейшем в 2003 году Колосков участвовал в представлении российской заявки на проведение чемпионата Европы 2008 года.