Beginning in 1995, Hensley began to compete in the newly formed Craftsman Truck Series, driving in his first two seasons for owner Grier Lackey.
He was replaced at Petty, and signed with the #16 Team Rensi Motorsports Chevrolet Silverado group.