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