They officially get together in season 5, episode 3, “Written in the Stars.”

That’s the episode where Luke and Lorelai go on their first real date, he tells her he’s “all in,” and from that point on they’re a couple, not just flirting friends.