Ο Παρέιρα απέρριψε επανειλημμένα προσφορές για να γίνει ξανά προπονητής της Βραζιλίας μεταξύ των Παγκοσμίων Κυπέλλων του 1998 και του 2002. Στα τέλη του 2000, όταν η ομάδα βρισκόταν σε αναταραχή μετά την απόλυση του Βαντερλέι Λουσεμπούργκο, αρνήθηκε τη θέση, δηλώνοντας ότι δεν ήθελε να ξαναζήσει το άγχος και την πίεση να κερδίσει ξανά το Παγκόσμιο Κύπελλο. Υπήρξαν δημόσιες κραυγές για να αντικατασταθεί ο Λουίς Φελίπε Σκολάρι από τον Παρέιρα τον Ιούλιο του 2001, όταν η Βραζιλία έχασε δύο αγώνες με το Μεξικό και την Ονδούρα στην υπεράσπιση του τίτλου στο Κόπα Αμέρικα 2001 στην Κολομβία, ειδικά αφού η προσκεκλημένη της τελευταίας στιγμής (αντικαθιστώντας την Αργεντινή που αποχώρησε μια μέρα πριν από την έναρξη), Ονδούρα, νίκησε με 2-0 και απέκλεισε την Βραζιλία, μία εκ των φαβορί, στον προημιτελικό γύρο στις 23 Ιουλίου 2001. Ο Παρέιρα δήλωσε μόνο ότι θα βοηθούσε έμμεσα τον Σκολάρι στην εκστρατεία του 2002. Μετά το Παγκόσμιο Κύπελλο του 2002, ο Παρέιρα συμμετείχε στη σύνταξη μιας τεχνικής έκθεσης της διοργάνωσης. Ορίστηκε προπονητής μαζί με τον Μάριο Ζαγκάλο ως τεχνικό διευθυντή τον Ιανουάριο του 2003, με στόχο να υπερασπιστεί τον τίτλο του Παγκοσμίου Κυπέλλου στη Γερμανία το 2006, αλλά την 1η Ιουλίου 2006 η Βραζιλία ηττήθηκε με 1-0 από τη Γαλλία και αποκλείστηκε στους προημιτελικούς.