The Titans (1-6) had been the only winless team left in the NFL along with Tampa Bay at kickoff, and their skid of eight straight went back to the end of last season.
That's why owner Bud Adams wanted Kerry Collins benched for Young.
Johnson helped Young as he scored on TD runs of 52 and 89 yards, and the Titans eased Young in with lots of short throws and runs to work off any rust. It worked as Young was 15 of 18 for 125 yards, and ran 12 times for 30 yards.
Jacksonville (3-4) now has lost two of three. Maurice Jones-Drew provided the lone highlights as he scored twice on eight runs.