En agosto de 2003 firmó un contrato de $78 millones por seis temporadas, con New Jersey. Al año siguiente fue miembro del conjunto americano que fracasó en los JJ. OO. de Atenas de 2004. En la temporada 2005-06, Jefferson se perdió gran parte de la temporada tras una grave lesión producida ante los Pistons de Detroit, aun así, los registros del alero esa temporada fueron muy aceptables consiguiendo 22.5 puntos 7.3 rebotes y 2.8 asistencias.
La temporada 2006-07, siguió mejorando sus registros, pero se topó otra grave lesión en enero de ese mismo año, volviendo a las pistas en abril coincidiendo con la apertura de los playoffs. El siguiente año el alero, completó unos números muy aceptables consiguiendo 23.5 puntos y 6.8 rebotes.
En 2007, se convirtió en el referente de los Nets junto a Vince Carter, tras la salida de Jason Kidd a los Dallas Mavericks.
En el 2015 Richard fue fichado en la agencia libre por los Cleveland Cavaliers. Esa temporada consiguió el anillo de campeón en las Finales de 2016 ante los Warriors (4-3).
En octubre de 2017 es traspasado junto con Kay Felder a los Atlanta Hawks a cambio de los derechos sobre Dimitrios Agravanis, Sergey Gladyr, dos futuras segundas rondas del draft y dinero.[5] Posteriormente es cortado por el equipo de Atlanta dejándolo en condición de agente libre.[6]
Tras ser cortado por Atlanta, el 19 de octubre de 2017, Jefferson firmó un contrato por una temporada con los Denver Nuggets.[7]
El 13 de octubre de 2018, Jefferson anunció su retirada del baloncesto profesional tras 17 temporadas.[8]