Some tips:
Set up a complete profile. Put as much detail about yourself as you can muster. Clients will keyword search for their positions, you need to come up.
Take the oDesk tests. Qualify yourself in your field.
Learn to pattern match your ideal clients. For me this is US based and paying with OPM (Other People's Money).
Make the case confidently that you are THE person for the job. Some won't have the budget, that's fine, you don't want to waste your time with them anyways.
Always give 5 star feedback for all your clients on completion of the job. Ask them to leave feedback for you. Try to get as many 5 star reviews as you can. Clients filter on this.
Over-communicate. Share docs on Google Drive. Create diagrams. Email, ask how they want to be contacted. This is your chance to shine. The lowballers can't afford to put this much effort into the job. Make them realize you were the correct choice.
For reference, here's my oDesk profile. If anyone is looking for help in the above areas, hit me up.