García partecipa al Draft NBA 2005, accompagnato da una buona fama fra le franchigie, e viene scelto come 23º dai Sacramento Kings. Lì, viene utilizzato indifferentemente come guardia o ala, principalmente come sostituto di Ron Artest. I suoi numeri nella sua prima stagione in NBA vedono 5,6 punti e 2,8 rimbalzi di media a gara.