On September 27, 2015, it was confirmed that Truex had re-signed with Furniture Row for 2016 and beyond. The team also announced a switch to Toyota in 2016, receiving a technical alliance with Joe Gibbs Racing and engines from Toyota Racing Development. Truex would win his second race with Furniture Row on May 29, 2016 after leading a record-breaking 392 of 400 laps of the Coca-Cola 600 at Charlotte. Truex was able to score his first multi-win season as he won the Southern 500 at Darlington and then scored off a victory at Chicagoland passing leader Ryan Blaney with 4 laps to go. Truex scored his fourth win of the season two races later at Dover, However, for the 78, the car lost the engine at Talladega, cutting the car from the Chase.