Mit neuem Hauptsponsor gelang Gran Canaria jedoch in der Saison 2012/13, in der Nelson zweimal hintereinander als Spieler der Woche ausgezeichnet wurde, die Rückkehr in die Play-off-Finalrunde der Liga ACB.