Денис отыграл в составе бело-голубых 9 лет, 153 раза выходил на поле в официальных матчах и забил 17 голов. В 2008-м году стал бронзовым призером чемпионата России с Динамо. Кроме Динамо, Колодин играл за такие клубы как Уралан, Олимпия, Крылья Советов и Ростов. За сборную России 31-летний защитник сыграл 23 раза.