Robin inizialmente si lamenta che Barney la tratta come una delle sue tante conquiste, dimenticando che ora è il suo ragazzo. Dopo che Ted glielo fa sapere, Barney inizia a fare delle piccole sorprese da fidanzato alla ragazza. Robin però si insospettisce ed inizia a pensare che il suo fidanzato la stia tradendo. Cercando delle prove, Robin trova un quaderno segreto nella valigetta di Barney e, leggendolo, scopre che il fidanzato si sta facendo dare delle lezioni da Ted su come comportarsi con lei.