Agnaldo ankom Molde på lån for en sesong i mars 2013. Agnaldos første kamp for Molde var i den norske cupens første runde mot Elnesvågen der han også scoret sitt første mål for klubben. Hans første ligakamp for Molde var mot Hønefoss 25. mai 2013 der han kom inn som innbytter for Josh Gatt. Agnaldo scoret sitt første seriemål for Molde i bortekampen mot Vålerenga 22. juni 2013.