You can be a virgin for as long as you want really. It all depends on your views on sex. I've known people who were virgins into their 40's and still met someone.
Have u seen the 40 year old[virgin/U] ? I'm not teasing. I'm saying that u can have a fulfilling life && there is ABSOLUTELY ppl out there (I say ppl because I do not know ur sexual orientation)who will value u for the man u are not ur sexual past. In fact when u find someone and fall in love it will be an incredible experience for both of you, just like it is for anyone who loses there virginity to someone they love. Don't be embarrassed about it: it is only a small part of who u are and it doesn't define u!!!
At 35, you are right smack at the age where women your age are desperate to get hitched so they can have a baby. Their circumstances don't allow them to be as picky as they were in their 20's. Just keep yourself employed and with no more than 40 extra pounds on you. Keep impeccable hygiene for yourself and cleanliness in your apartment. That's it.
Don't go for the one night stand or anything. You'll only find trouble. Find a relationship. Use a dating site, meet lots of women, have a good time. Treat them like queens, open every door for them, get the check, make them laugh, be aggressive, read the signals she gives off. You'll know when to strike. If she's not helping you then don't go for it. If she's laughing at all your jokes and making you feel manly then you're probably golden. Go in slowly to give her the opportunity to back away if you're wrong.