How long into a relationship is it ok to have sex? Alright so, my girlfriend and I have been talking about sex and sexually flirting alot recently. We've both agreed that we want to have sex but are kinda worried that doing it would be going too fast for us. This would be both of our first times. 

We've only been dating for 4 months. Not a really long time so I feel it may be a bit too early for us (as much as we both want it). 

So I'm just wondering what seems to be a good amount of time in a relationship to have sex.