Durante el año 2003, ganó el concurso de triples de All-Star. Por segundo año consecutivo, jugó el All-Star Game de Atlanta, con 5 puntos en 13 minutos. Su equipo del oeste fue liderado por 37 puntos y 9 rebotes de Kevin Garnett y el este liderados por 64 puntos combinados entre Allen Iverson y Tracy McGrady. Sacramento comienza la primera ronda de playoffs ante Utah Jazz venciéndolos en el Game 5. Peja acumuló en esa serie 22,6 puntos por partido con 54,9% en tiros de campo y 57,7% en triples. Al pasar a la conferencia semifinal, los Kings se ven las caras otras vez con sus grandes rivales de Dallas. Esta vez los Mavericks aprovecharon una lesión de Chris Webber para ganar la serie en siete partidos 99-112 en Texas. En el partido decisivo Peja acumuló 17 puntos y 9 rebotes en 46 minutos. El partido más cerrado y uno de los más históricos en la historia de la NBA fue el 3. Un partido que se fue a dos prórrogas 141-137 para el equipo tejano. Por Sacramento siete jugadores llegaron a un mínimo 11 puntos, incluyendo a Peja con 39 puntos en 56 minutos, con 14-30 en tiros de campo más 5-10 en triples. Por Dallas Steve Nash tuvo 31 puntos con 11 asistencias en 51 minutos, Michael Finley con 20 puntos en 56 minutos, Nick Van Exel con 40 puntos en 48 minutos incluyendo 6 triples, sin quedarse atrás el alemán Dirk Nowitzki hizo 25 puntos con 20 rebotes en 58 minutos.