Нелегко выделить из матчей Колодина за молодежную сборную самый лучший. По большому счету, по-настоящему ярких матчей в этом цикле и не было. Если же и стоит какой-то один из них несколько особняком, то это, пожалуй, сыгранная в четвертом туре выездная встреча с Албанией. До этого все три первых матча наша сборная выиграла, и возможная победа должна была ещё больше укрепить шансы на окончательный успех. Денис принял участие в двух матчах из трех, впрочем, выходя на замену в обоих ближе к концу игры.
Матч состоялся 29 марта 2003 года на одном из самых старых албанских стадионов, бывшем «Динамо». Под стать самому стадиону было и качество поля, местами напоминавшее огород. Несмотря на это обстоятельство, наша молодежка неплохо контролировала игру и имела на протяжении всего матча ощутимое преимущество. После прохода Аршавина по левому флангу и последовавшего затем прострела в штрафную площадь защитник хозяев Макай срезал мяч в свои ворота. Второй гол на счету Павлюченко, который уже после перерыва замкнул передачу Гогниева. В начале второго тайма в стыке получил травму Кудряшов. Вместо него через несколько минут вступил в игру Денис Колодин. Игра и дальше продолжалась с большим перевесом российской сборной. Под занавес мачта по голу забили активно проведшие встречу Сычев и Гогниев, а в самом конце албанцам удалось отквитать один мяч с пенальти. Общий счет – 4:1 в пользу российской сборной.
После этой победы наша сборная набрала 12 очков в четырех встречах и с абсолютным результатом уверенно и, казалось, надолго обосновалась на первом месте в своей отборочной группе. Хорошо выглядел Денис и наша сборная и в следующем, товарищеском, матче с финнами, который состоялся 30 апреля и закончился со счетом 3:0. А вот отборочные матчи, состоявшиеся летом и осенью 2003 года, трудно занести в актив «молодежки» и лично Колодина.