Less than 20 days after landing his first commitment in the 2013 class from Arlington Seguin star Brandon Parrish, Johnson one-upped his impressive opening act, gaining a verbal commitment from Parrish's AAU teammate Karviar Shepherd.
In Shepherd and Parrish, Johnson has the foundation set on a 2013 recruiting class akin to no other class the program has had in at least 15 years.
For so long, the program has struggled to find a front court that can compete at the highest levels. In Shepherd, TCU has a complement to Arkansas transfer DeVonta Abron.
Abron and Shepherd will couple with Houston native Aaron Durley who was signed in Johnson's 2012 recruiting class.
Unlike some of his predecessors who seemed unable to grasp the toughness of the TCU job, Johnson has sworn that winning must come before new facilities.
With success on the court, will come investment from the athletic department as a whole to see the the program can sustain success at the Big 12 level.
Johnson's initial success at TCU on the recruiting trail comes, in no small part, because of his successful track record.
Three time coach of the year in three major conferences. Regular appearances on college basketball's biggest stage: the NCAA tournament. A long line of sending athletes to the professional level. Three separate times he has elevated the success of a program.
He plans to do the same at TCU.
Coming with Johnson at TCU is a staff dedicated to the same hard work as their boss.
Brent Scott finished his playing career as Rice's all time leading scorer and rebounder. Donny Guerinoni was the first recruit that Johnson ever signed at Nevada, and Pooh Williamson boasts years of recruiting experience on the Texas trail.
Elite players in the metroplex realize one thing about Trent Johnson when he meets them on the recruiting trail: what you see is what you get.
Coach Johnson is just himself: nard-nosed, driven, intense, honest, and caring.
After sending the likes of Brook and Robin Lopez, Landry Fields, Marcus Thornton, and others to the NBA, players like Karviar Shepherd feel like they have a chance to follow in those players footsteps.
"I picked TCU because it was close to home and I really like the coaching staff," Karviar Shepherd told ESPN's Reggie Rankin. "They do a really good job of improving bigs like they did at Stanford with the Lopez twins."
Brandon Parrish said after his commitment that Trent Johnson told him that he could be even better than the likes of Marcus Thornton and Landry Fields with hard work.
Players respect that in Trent Johnson.
He knows that success does not come easily.
Johnson spent 13 years as an assistant coach before taking his first head coaching job at a dead program.
His first Nevada team went just 9-20. His second year the Wolfpack were 10-18. His third season, he won 17 games; 18 the next. In 2003, Johnson's Wolfpack team won 25 games, made the Sweet 16, and Johnson was awarded WAC coach of the year.
And so he begins anew.
Taking over the TCU program, Johnson will once again dedicate himself to bringing success to a program that has not tasted the NCAA tournament in 14 years.
It takes hard work, but talent helps as well.
With Brandon Parrish and Karviar Shepherd, Johnson is bringing said talent now.