Experience beats certification when it comes to job-hunting hands-down. The trick is being able to demonstrate that you actually do understand the technologies you listed. Set up a Github account and put code in there. I've literally gotten job offers on that alone.

Another tip is that you should avoid applying through the company website - hundreds of people do that. They have software which will automatically filter out people without the correct keyword.

Instead, meetups and user groups have been more fruitful for me. You want to work in Java? Chances are, there's a Java User Group happening in your area, and chances are, there are people attending those meetups to source local talent. Attend them, network, collect contact cards, and bypass the HR process altogether.