Rory and Logan began dating in season 5 of Gilmore Girls. Specifically, in episode 19 of season 5, Rory goes over to Logans to tell him she's done being friends with benefits, and then he says they're dating.