Εξαιρετική προοπτική είχε ο Ζοάο Βίκτωρ στην έναρξη της καριέρας του. Ο ποδοσφαιριστής από τα 15 του – δηλαδή το 2004-, είχε κληθεί στην Εθνική Βραζιλίας κάτω των 17 καθώς αποτελούσε μεγάλη ελπίδα για το Βραζιλιάνικο ποδόσφαιρο. Μάλιστα σε ηλικία 16 χρονών, υπέγραψε και το πρώτο επαγγελματικό του συμβόλαιο με την Nautica.