Не менее успешными для Анатолия стали 2000-е. Он был востребован в кино и сериалах. Благодаря его благородной и статной внешности его героями становились военные и полицейские. Также зрителей покорила игра в фильме «1941», который вышел в 2009 году. Котёнов имеет не малый список ролей в сериалах. Таких, например, как «Ундина», «Институт благородных девиц», «Колдовская любовь» и многие другие.
