In my experience (I only ever dabbled a bit in the elance et al area) that's crazy hard. The prices are insanely low and - worse for this case - newcomers have zero reputation to build on.
So getting a first(!) client on elance seems to be next to impossible unless you want to work for ~free~ for a while to build up a name, a brand.
Deliver well and expect a client to contact you directly for future work.
If you are hiring from elance, then one of the 'rules' is to make sure that if the freelancer fails to deliver, you could pick up and run with the work if needed. That's the key to making it work.
It's there as a resource to enable him to get on with growing your business.
I hope this makes sense.
Granted your first gig should be priced accordingly but when the majority of experienced freelancers work for <$50/hr on Elance it's hard to not stoop that low.
What is more interesting is that he knows how long it should take (within 20%) and discards the crazy cheap offers.
Much of what he does is 'find' people on elance, takes a gamble, and if it works out, he hits them up again for more work.
The more interesting thing about his work process. He always always pays on successful milestone delivery immediately.