Valencia otsis vahetust vigastada saanud ääremängija James Augustine'le ning leidis selle Hispaania kodakondsusega veteranmängija Middletoni näol.

1966. aastal sündinud mängumehel on olnud silmapaistev karjäär. 1988. aasta draftis valiti ta küll NBAsse, kuid otsustas selle asemel Euroopas läbi lüüa. Ta on tulnud kahel korral FC Barcelona ridades Hispaania meistriks ning kolm korda valitud ACB väärtuslikemaks mängijaks.

Ka tuli ta Panathinaikosega Euroliiga võitjaks aastal 2001.

2008. aastal, pärast liitumist CB Sant Josep'i klubiga, sai Middletonist vanim mängija Hispaania korvpalliliiga ajaloos.

Valencia hoiab on hetkel kohalikus liigas kolmandal kohal FC Barcelona ning Real Madridi järel.