В июле 2005 года, в связи с финансовыми проблемами, «Крылья Советов» вынуждены были отпустить Дениса Колодина в другой клуб. Главными претендентами на защитника были московские команды. В итоге борьбу за будущее российского футбола выиграло «Динамо».
В столичном клубе он сразу же стал игроком основного состава, успев за полгода полюбиться болельщикам своей рассудительностью и надежностью. Сразу стало ясно, что в команду пришел Лидер с большой буквы, которому вскоре суждено было стать вице-капитаном одного из старейших клубов страны.
Тот год в «Динамо» он закончил, сыграв за команду...

В московском «Динамо» Денис Колодин играет с 2005 года, и за этот период в его футбольной карьере были как откровенно неудачные, так и хорошие периоды.
Особенно тяжело было Денису сразу после перехода в московский клуб из самарских «Крыльев Советов». «Динамо» тогда провело настоящую трансферную революцию в масштабах России – пачками закупались небезызвестные европейские футболисты, среди которых были...

В сезоне 2007 года «Динамо» наконец-то преобразилось и начало показывать интересную игру, с которой постепенно стал приходить и результат. 4 августа в 19-м туре динамовцы принимали в Петровском парке принципиального соперника – питерский «Зенит». Перед матчем идущее на четвертом месте «Динамо» отставало от соперника, занимавшего третью строчку, на 4 очка и в результате победы максимально сокращало дистанцию. В первом круге москвичи уступили при неплохой игре с разгромным счетом 3-0 и поэтому сейчас и игроки, и болельщики команды жаждали...

Лучший бомбардир чемпионата России 2008 года, бразилец Вагнер Лав, в одном интервью признался, что изо всех защитников сложнее всего ему играть с Денисом Колодиным. Должно быть, на его мнение повлиял матч 12-го тура чемпионата России по футболу 2008 года «ЦСКА» - «Динамо». Динамовцы выиграли тот матч, забив два безответных мяча, а Денис отличился забитым пенальти и двумя ...

Денис Колодин в одном из недавних интервью признался, что до определённого момента считал себя «неломающимся» футболистом. Действительно, до осени 2008 года защитник «Динамо» и сборной России не знал, что такое пропуск матчей из-за проблем со здоровьем. Однако первая же травма, которую он получил, оказалась очень серьёзной. Случилось это в 23-м туре в матче с небезразличной...