В следующем сезоне Маджо вновь стал игроком основы «Наполи». 18 октября он забил гол, который принёс клубу первую победу под руководством нового тренера, Вальтера Маццари. В том же сезоне Кристиан забил гол в ворота «Фиорентины», который прервал долгую серию беспроигрышных домашних матчей флорентийцев с неаполитанцами. 24 января 2010 года, в игре с «Бари», Маджо забил гол, повторив удар Марко Ван Бастена в финале чемпионата Европы 1988 в игре с СССР. В апреле Маджо была сделана операция на правом мениске, дабы футболист не получил рецидив травмы, из-за чего он не выступал 3 недели.