I protagonisti decidono di iscriversi in palestra e lì Barney trova Rhonda, la prima donna con cui ha fatto sesso. Quando Barney scopre che lei non ha goduto quanto lui credesse in quella occasione, entra in depressione e comincia a fare cilecca con le ragazze. Così, per ritornare normale, va a letto con quella donna, soddisfacendola pienamente e tornando ad essere il solito Barney.
