Andriuškevičius fue seleccionado en el Draft de la NBA de 2005 por Orlando Magic en la 44ª posición de la segunda ronda, siendo traspasado a Cleveland Cavaliers.