Rebecca Stoyel (born 4 April 1979) is an Australian former artistic gymnast.

She competed alongside Joanna Hughes, Ruth Moniz, and Salli Wills and won the team bronze medal behind England and Canada.

[4] In the individual all-around, Stoyel earned a total score of 38.037 and won the silver medal behind Canada's Stella Umeh.

[6] Then in the uneven bars final, she won the gold medal with a score of 9.525.

[8] Stoyel broke her foot again prior to the 1996 Olympics and retired from competition and began working as a coach.