Toughness is a new gameplay stat added in The Lost and Damned. It is basically the combat skill level of fellow members of The Lost Brotherhood who travel with Johnny Klebitz, to include Jim Fitzgerald, Clay Simons, and Terry Thorpe.

Once you achieve 100% Toughness with all your fellow members, Terry is armed with a Carbine Rifle and an Micro Uzi (for Drive bys), Clay is armed with an Assault Shotgun, and Molotov Cocktails, Jim will have an AK-47, and non-storyline characters will be armed with AK-47s, Molotov Cocktails and Uzis. Terry and Clay will upgrade to better weapons as they get tougher. Terry will start off with a Automatic Pistol, then a Micro SMG, than an AK47 and then an M4A1. Clay will start of with a Pump Shotgun, then a Sawn off Shotgun, then a Combat Shotgun and then an Assault Shotgun.

The player can also gain Toughness for his Backup (Terry and Clay) in other missions during normal gameplay. Some missions have two different paths of completion, one without Terry and Clay's interference and one with them as backup.

Non-storyline brothers who die in the campaigns will be in memorial in The Lost Clubhouse, with a photo and a gravestone. They will be replaced by a new active member and have their toughness score reset.