Toilet Leaks when I Shower

My toilet leaks a little bit when I take a shower. It leaks out of the base onto the floor. I changed the wax ring and cleaned out the top of the hole that I could get to. Obviously don't know much about what I was doing. I'm a girl and have done everything at my house myself so far but am not sure where to go with this one.

Thanks!

Sounds like if you take the toilet up, leave it up, and run the shower, you'll find water rising in the toilet's drain -- i.e., it ain't the toilet's fault. Possibly the wax ring isn't sealing for some reason; how thick/thin was the old ring when you pulled the toilet?