I'm 15 years old, and I have been thinking of getting a job.
I applied to woolworths which is near my house for nightfill via online application, but they rejected me.
I am doing tee year 11, so I have to find something that fits with school times
Anyone have any advice of what I should do>?

I think in most places you need to be 16 before they can "officially" hire you. Any company large enough to have an HR person will likely dismiss you based on your age.

The best bet in your case would be to go to let your parents, and the parents of your friends, know that you are looking for a job. You could also approach business owners directly and let them know that you are looking for a job.

Because of your age, you'll need to use your connections and people that can vouch for you as your link to finding a job.

Paper round, babysitting, gardening and odd jobs for neighbours (car washing)? Most jobs for 15 year olds pay almost nothing, you might be better biding your time until you're 16. I did a bit of catering at parties at your age, everything was cash in hand, very informal.

Phillysteak is right its all in the connections.

If your not desperate for money try volunteering- you could gain experience which could help you get better jobs in the future- and give you links to paid work. This really worked for me - I ended up with babysitting and mural painting jobs this way.

Good luck and remember don't burn yourself out, you'll regret it later when you can earn double for less work just because you're older. Also school come first and don't let any employers/ promises of riches make you forget it.