Летом 2004 года Красича приобрёл московский ЦСКА, в составе которого в сезоне 2004-05 стал обладателем Кубка УЕФА.
За ЦСКА Красич дебютировал в матче против пермского «Амкара» 11 июля 2004 года, выйдя на замену на 71 минуте (3:0).
19 апреля 2009 года в матче 5-го тура чемпионата России Милош сделал свой первый хет-трик в чемпионатах России, забив в ворота подмосковных «Химок» 3 безответных мяча.
28 декабря 2009 года признан лучшим футболистом Сербии 2009 года.
Награды в ЦСКА:
Чемпион России (2): 2005, 2006
Серебряный призёр чемпионата России (2): 2004, 2008
Бронзовый призёр чемпионата России: 2007
Обладатель Кубка России (4): 2004/2005, 2005/2006, 2007/2008, 2008/2009
Обладатель Суперкубка России (4): 2004, 2006, 2007, 2009
Финалист Суперкубка России (1): 2010
Обладатель Кубка УЕФА: 2004/2005