Gordon was nominated for the "Best Newcomer" Award and "Best Couple" with co-star Paul O'Brien at the 2006 Inside Soap Awards. Gordon was nominated for "Sexiest Female" and "Best Storyline" for Jack and Martha's wedding day at the 2007 Inside Soap Awards. The following year, Gordon was again nominated for "Sexiest Female", she was also nominated for "Best Couple" along with co-star Paul O'Brien once more. Gordon was once again nominated for "Sexiest Female" in 2009. At the first Digital Spy Soap Awards, Gordon was nominated for "Sexiest Female" and "Best On-Screen Partnership" with O'Brien. At the 2009 Australian Cosmopolitan "Fun, Fearless Female Women of the Year awards", Gordon was nominated in the TV category.