Για δεύτερη φορά ανακοίνωσε την αποχώρησή του από την αγωνιστική δράση.Tο δεύτερο αντίο φαίνεται πως είναι οριστικό για τον Ουάλας.
Ο πάουερ φόργουορντ/σέντερ τον Αύγουστο του 2010 που αγωνιζόταν με τα χρώματα των Σέλτικς είχε δηλώσει πως σταματά το μπάσκετ.
Όμως έπειτα από δύο χρόνια επέστρεψε για να αγωνιστεί με τους Νιου Γιορκ Νικς.
Το Φεβρουάριο του 2013 τραυματίστηκε και έτσι η καριέρα του δείχνει να ολοκληρώνεται οριστικά όντας στα 39 του χρόνια.
Για τη σεζόν 2012/2013 ο Ουάλας σε 21 παιχνίδια είχε 7 πόντους μέσο όρο και 4 ριμπάουντ σε 14.1 λεπτά συμμετοχής.