Λίγες ημέρες μετά τη λύση του συμβολαίου του με την ΑΕΚ, ο Πατίτο Ροντρίγκες βρήκε νέα ομάδα, στη μακρινή Αυστραλία. Πρόκειται για τη Νιούκαστλ Τζετς, η οποία ανακοίνωσε την απόκτηση του 27χρονο Αργεντινού για τον επόμενο χρόνο. Ο Πατίτο είχε αποκτηθεί από την ΑΕΚ το καλοκαίρι του 2016 και αγωνίστηκε σε 36 αναμετρήσεις, με 4 γκολ και 6 ασίστ σε όλες τις διοργανώσεις.