Some things that you can do:
1. Target the smaller/lesser known companies first. They will be more likely to accept you.
2. Get certifications. SCJP, SCWCD, SCBCD
3. Gather some real-life project experience - may be work for open source projects.
4. If not a full time paid job, try to get at least an unpaid internship position somewhere. At least you will get some handson experience.
Keep trying, Be Positive.