Наутико Ресифи
Он сыграл свой первый матч в футболке «Наутико Ресифи» 28 июля 2013 года, сделав свой вклад в разгром «Интернасьонала» со счётом 3:0, Майкон забил второй гол своего клуба. Однако его результативность упала, и клуб пытался вернуть его «Палмейрасу» менее чем через два месяца после подписания арендного соглашения. После неудачной попытки вернуться в «Палмейрас» Майкон получил второй шанс от тренера «Наутико», Марсело Мартелотте. По возвращении в стартовый состав в трёх играх он забил четыре гола и стал открытием сезона «Наутико».