The actress, who plays Martha McKenzie in the soap, recently announced that she will be leaving her Home and Away role next month.
Gordon is believed to have auditioned for a part on Cops LAC over the past two weeks and will now join Underbelly star Gyton Grantley and former colleague Kate Ritchie on the new police show.
A spokesperson for the Nine Network told The Daily Telegraph: "Yes, she did audition, she was outstanding and she has been offered a part. We expect she will accept the role."
Although Gordon is said to have left the Seven Network by "mutual agreement", it is believed that TV boss Kerry Stokes has wanted her out for months since her recent drugs scandal brought about the end of her relationship with his son Ryan.