Upon the advice of her manager she changed her performance name to Beccy Cole. In January 1993 at the Country Music Awards of Australia she won the Star Maker award, singing Reba McEntire's "Just a Little Love" and Slim Dusty's "Bushland Boogie". As a result of winning the Star Maker award, she had to perform at a special concert opening for Gina Jeffreys. This was the commencement of a lifelong friendship. Cole moved to Sydney in 1993 to pursue her music career and to record a single. She was advised by studio owner Deniese and Martin Cass that her self-penned tracks were not good enough, so she recorded, "Fooling' Around", which was written by Perth songwriter, Mark Donahoe. The single spent two weeks at number 2 on the country charts. At the 1994 Country Music Awards of Australia, Cole won the Golden Guitar trophy for Best New Talent. and signed her first record deal in 1994. Later that year, she spent four months touring remote Aboriginal communities in northern Australia. In 1995 Cole toured with Slim Dusty. Cole featured on the ABC-TV documentary "Doesn't Everyone Want a Golden Guitar?" and her song "Take Me Home the Long Way", appeared on the associated soundtrack album of the same name. Cole supplied backing vocals for an album, "The Circle Game", by country music duo, Rod McCormack and Mick Albeck; another guest vocalist was Gina Jeffreys.