[3] En 2000 comenzó a competir en la NASCAR Camping World East Series con el equipo de su familia, donde disputa esa y las próximas tres temporadas.
Truex Jr., debutó en la Busch Series en 2001 para el equipo familiar, pero en el 2004 su primera temporada completa en la categoría para Chance 2 Motorsports.
En ese año lograría ser campeón de la categoría 6 victorias, 26 top 10, y 7 poles.
También hizo sus primeras dos carreras en la Copa NASCAR, en el Chevy N.º 1 para Dale Earnhardt, Inc., donde terminó 37 en Atlanta, y 32 en Homestead.
Truex se quedó en la Serie Busch para defender su campeonato en 2005, ganando el título por segunda temporada consecutiva, con 6 victorias, 22 top 10, y 3 poles.
También hizo 7 apariciones por Copa NASCAR para Dale Earnhadt Inc., logrando como mejor resultado un séptimo puesto en la Coca-Cola 600.
Allí, Truex continuó su racha ganadora, con triunfos en Chicagoland, Charlotte y Kansas nuevamente.
Obtuvo siete victorias en la temporada y llegó a la carrera por el campeonato en Homestead, en donde terminó en segundo lugar por detrás de Kyle Busch, repitiendo el subcampeonato para Truex.
Al año siguiente, Truex triunfó en Martinsville, siendo la única victoria de la temporada, y tuvo 14 llegadas entre los primeros cinco.
Luego, su rendimiento cayó notablemente y quedó fuera de los playoffs en la segunda ronda.
Aunque no ganó en la temporada regular, se mantuvo constante y logró clasificar a los playoffs, de los cuales fue eliminado en la primera ronda.