Leftwich, who also ran for a score, went 22-of-38 for 258 yards. Greg Jones, who suffered a hamstring injury, rushed for 33 yards on 16 carries and added five catches for 89 yards.
After going 58 consecutive games without scoring 30 points, Jacksonville has reached that mark two weeks in a row.
Steve McNair was 20-of-30 for 208 yards, two touchdowns and one interception. Chris Brown ran for 61 yards and a touchdown on 20 carries and caught four passes for 58 yards and one score, and Drew Bennett made six catches for 55 yards for the Titans (2-8), who have dropped their last five games.