Mot slutten av sesongen ble Andriuškevičius byttet til Cleveland Cavaliers i NBA. Han ble heller ikke her en av de store stjernene. I denne klubben mottok han 398 762 dollar i lønn, noe som tilsvarer ca. 2,4 millioner kroner. Han ble samme året byttet til Chicago Bulls, der kan fikk en mye bedre lønn. Han tjente 664 209 dollar i Chicago Bulls, noe som tilsvarer ca. 4 millioner kroner. Til tross for den høye lønnen fikk ikke Andriuškevičius spille en eneste kamp for klubben. Totalt i begge klubbene tjente han 1 062 971 dollar, noe som tilsvarer ca. 6,4 millioner kroner.