The third season of the Australian drama Sea Patrol premiered as Sea Patrol 3: Red Gold on the Nine Network on 18 May 2009. Principal location filming was, as in past seasons, completed in and around the area of Mission Beach, Queensland. It has an announced budget of A$17 million. The continued presence of the production in north Queensland has been hailed as "a major boon for our local film and television industry" by Rod Welford, the Queensland Minister for Education, Training and the Arts. Sea Patrol season 3 finished filming in mid-February. The series kicked off with ET being killed in a diving accident. Sea Patrol 3 still has the Armidale Class Patrol Boat. Two new recurring stars Blair McDonough and Jessica Napier played a married couple, Matt and Simone Robsenn who are the local dive masters. Sea Patrol season 3 premiered on 18 May 2009. It aired every Monday night on Channel 9 at 8.30.

The fourth season of the Australian drama Sea Patrol began airing as Sea Patrol 4: The Right Stuff on 15 April 2010. Most regular cast members have returned. The season began with a major reshuffle of senior crew members, including a new Commander Maxine 'Knocker' White replacing Commander Marshall, Mike Flynn being promoted to Commander, Steve Coburn becoming the new Lieutenant Commander, and the departure of the Navigation Officer (Nav). Other non returning cast members included Jeremy Lindsay Taylor (Buffer), whose position has been filled by Conrad Coleby (Dutchy) and Jay Ryan (Spider), replaced by Danielle Horvat (Bird). Filming began in September 2009 and the number of episodes has been extended from the usual 13 to 16.