Налдо оказался в Вольсфбурге в 2012 году после перехода из бременского Вердера. В этом сезоне 31-летний бразилец отыграл 33 матча, забил три гола, сделал две голевые передачи, получил семь желтых карточек.

"Я хочу развить успехи с Вольфсбургом. Здесь в меня очень поверили, и я не хотел бы оставаться в долгу", — сказал Налдо.

Вольфсбург закончил сезон на пятом месте и пробился в Лигу Европы.