Nach enttäuschenden Playoffs 2011, in denen er nur auf eine Einsatzzeit von durchschnittlich 13 Minuten kam, schien sein Abschied aus der NBA nahe. Überraschend tauschte jedoch der frischgebackene NBA-Champion Dallas Mavericks beim Draft 2011 seine zwei Draft-Picks ein, um sich die Rechte von Fernández zu sichern.