No Use For A Name have added Lagwagon's Chris Rest as their new guitarist after Dave Nassie left the band for Bleeding Through.