Put "Sex" in the criteria. You'll never have trouble finding someone with similar criteria.
It finds a person almost instantly every time.
And yes, I know this because I experimented with the site lol
Also, it's so hilarious to just talk about random things.
My wife did that and the stranger thought she was serious, so he/she was trying to sympathize with her..
When I get the dialogue from my wife (I told her to copy it), I'll paste it here... it's hilarious.

“What you believe to be true will control you, whether it’s true or not.”

Ok, so I don't know how you guys got your Omegle conversations into that "Spoiler" thingy. So I just plastered this one here..

Note: The interest in common was "Sex". I think it's funny how they start off with the Matrix... lol

Stranger: hey
You: so you like the matrix too?
Stranger: yeah it's a good movie
You: great! i think that eating popcorn is erotic.
You: asl?
Stranger: matrix is the one with like captain america and all them right?
You: you don't get out much do you?
You: matrix is the one with the vampires
Stranger: nope sorry
You: that fall in love
Stranger: ah I see
You: good job.
You: what you do for living?
You: work at a movie theater?
Stranger: I do body work for cars. can take any apart with a screwdriver and a wrench
You: i can take one apart with a fork
You: now THAT'S impressive
Stranger: sorry but jell-o cars don't count fat ass
You: how can i be fat if i weigh 113 pounds? lol
Stranger: be 5'0
You: i actually am exactly 5 foot
Stranger: see what I tell you?
You: this coming from the individual that thinks the matrix is about vampires
Stranger: could say the same to you
You: this is true
You: anyways are you a male or female
Stranger: male bro. what kind of woman works on cars and does this at night?
You: you'd be surprised
You: lol
Stranger: lol
You: i'm male too. well, i'm going through "the process."
Stranger: ah I see.
You: i hope that's cool with you.
You: are you into beastality?
Stranger: don't matter much to me and never gave it much thought
You: i take pictures for fun of hemprodites having sex with horses
You: i love it
Stranger: hmm interesting. want my advice?
You: i don't know. i have been hurt many times in the past when i have told people about my true self. []
Stranger: try hentai if you haven't already lots of interesting things in there.
You: i like octopus porn. i went into the ocean once, and ever since i have had a fetish.
Stranger: well hentai's got plenty of that, just be sure to clean your history afterwrds
Stranger: afterwards*
You: my mom probably wouldn't like that
You: so you're right
Stranger: then don't let her catch you
You: sometimes i like for her to catch me
You: but that was just that one time
You: we pretend it didn't happen
Stranger: I see
You: how old are you
Stranger: around 21 or so
You: wow. you're a lot older than me.'
Stranger: how old are you?
You: 14
Stranger: how long have you been looking at the "internet"?
You: since i was old enough to use a computer
Stranger: I see
You: my dad used to look at porn with me
You: but that was before i told them i felt like i was the wrong sex
You: ever since we started the sex change process my dad doesn't act the same towards me
You: it's hard
Stranger: ah well give it time. the best things come with patience. take diamonds for example.
You: you are very understanding
Stranger: and don't be intimidated just because they're your parents you don't have to be everything they want you to be.
Stranger: I';ve had a hard life to get to where I'm at. last thing i want is to make it harder for others too
You: they are just really busy all the time because of the scientology
You: but i understand ya know?
You: i just wish my dad would stop bringing home strange guys and girls, he says it's for auditing which is a practice of the church, but i don't believe him
You: i wish they'd just go back to being satanists. we were much happier then.
Stranger: let me give you two pieces of advice
You: i mean, people looked at us strangely
You: but i was happy
You: proceed
Stranger: piece one, is there anything you can possibly do to stop your father?
You: from the scientology or the sex?
Stranger: either or both.
You: i don't think so. i slipped some of my dad's pills into one of his "dates" drink, but that only ended me up in juvie
You: i really don't know what else to do
Stranger: then don't worry about it. life is a river. if you try to push or fight the current, you'll only get tired.
You: i just want us to go back to the old way of life. hanging out watching porn, getting drunk, partying, picking up roadkill
You: i actually felt like i had something in common with someone
Stranger: trust me, you'll outgrow that feeling.
You: i don't think so. i have felt this way ever since i met that old man that one time.
You: he took me to a part of town i'd never been to before
You: and he got me to try these pills
You: and we sat and talked for hours
You: until his daughter showed up, he hooked me up with her. i felt so in love
You: for months we would do all sorts of fun stuff together. collect her period blood to use later to stage a murder scene, teach our animals sexual acts, it was just, so perfect. i have never connected with someone else my age that way. just my dad and that 23 year old, she was hot. but i feel like she used me.
Stranger: well like i said not much you can do about it.
Stranger: I grew up in a hollow house for six years
You: hey, can i mail you some of her period blood? i saved it and i feel really close to you.
Stranger: well, no to stave you off but I'm not exactly in the best condition to receive mail. Lot of people from the wrong side trying to find me.
Stranger: sorry kiddo but I gotta go so let me give you the other piece of advice. Never reflect on your past for too long. if you do it might over take you and you'll end up like an addict. always chasing a time that was only temporary.
Stranger: live for the future and you'll be happy.

“What you believe to be true will control you, whether it’s true or not.”