В «Шальке» Налдо перешёл на правах свободного агента летом прошлого года после ухода из «Вольфсбурга». Его предыдущий контракт истекал летом 2018 года.
В составе команды из Гельзенкирхена опытный защитник провёл 44 матча, забил четыре мяча и сделал три голевых передачи.
До перехода в «Шальке» Налдо четыре года выступал за «Вольфсбург», а до этого в течение семи лет защищал цвета «Вердера».