Ted ed i suoi amici decidono di iscriversi ad una palestra. Barney incontra Rhonda, la prima donna con cui ha avuto una storia e che, spinta da James, fratello di Barney, gli aveva a suo tempo fatto credere di averle sconvolto l’esistenza. Barney si meraviglia che non si ricordi di lui e lei allora gli confessa la verità... Mentre Ted e Marshall vengono sottoposti a duri allenamenti da Trish, una terribile personal trainer, Barney entra in crisi...