До київського «Динамо» Карлос приєднався в червні 2006 року, дебютувавши в основі «біло-синіх» у першому ж матчі сезону - у Суперкубку України проти «Шахтаря». Бразилець негайно продемонстрував свій клас, виконавши на останніх хвилинах поєдинку асист на Артема Мілевського, який допоміг киянам встановити підсумковий рахунок 2:0 і завоювати трофей.
Суперкубок України-2006 став першим у колекції українських досягнень Корреа - далі плеймейкер у складі «Динамо» двічі ставав чемпіоном України (2007, 2009), а також володарем Кубка України (2007).
Володіючи ювелірним ударом, Карлос отримав статус виконавця стандартів команди та не раз засмучував голкіперів саме пострілами зі штрафних. Окрім того, бразилець став одним із лідерів центру поля, а його тонкі та точні передачі не раз допомагали партнерам вражати ворота суперників. Усього у складі «Динамо» Карлос Корреа провів 75 матчів у чемпіонатах України, відзначившись 12-ма голами, у Кубку України - 9 ігор (1 гол), у єврокубках - 23 матчі (1 гол).
Ще яскравіше розкритися в «Динамо» Корреа завадили травми, відновлення після яких зайняло не один місяць. Але попри те, що останні два роки свого контракту з киянами Карлос провів в оренді на батьківщині - у бразильських «Атлетіко Мінейро» та «Фламенго», він встиг своєю технічною, якісною грою, працьовитістю та скромним характером завоювати симпатію та підтримку вболівальників «біло-синіх», які досі з теплотою згадують Корреа.
Із вдячністю за високий професіоналізм і віддані Києву сили й талант, а також із побажаннями міцного здоров'я та успіхів у всіх починаннях, вітаємо Карлоса з ювілеєм і наводимо його обрані висловлювання часів виступів за «Динамо»:
«У Києві вболівають анітрохи не гірше, ніж у Бразилії. Чим краще ми граємо, тим більше глядачів приходить на стадіон і створює святкову атмосферу»
«Головний критик своєї гри - я сам. Завжди приймаю поради партнерів і тренера, який більш глибоко та всебічно бачить гру»
«Хіба може гравець отримувати позитивні оцінки, коли його команда програє 1:4 або 0:5? Навіть найоригінальніше або корисне для команди рішення розглядається через кінцевий результат»
«Динамо» і «Шахтар» - вічні конкуренти, тож я не можу назвати наші відносини з донецькими бразильцями дружніми або
близькими»
«Довіру тренера та партнерів потрібно заслужити. У моїй попередній команді, «Палмейрасі», у мене на це пішли роки»
«Мені подобаються функції лідера. Взагалі ж вважаю за краще грати в команді з характером переможця»
«Гроші не все вирішують. Будь-хто, хто грає в бразильському чемпіонаті, мріє грати у великому клубі. А «Динамо» є одним із таких клубів»