In 1990, Holden appeared in the Australian caper film The Big Steal as a used car salesman named “Frank” and as Arthur ‘Ozzie’ Oswald in The Flying Doctors.

In the early 1990s, he appeared in four episodes on the Seven Network’s A Country Practice, and in 1992 starred in the short-lived Late for School.

In 1996 he appeared in four episodes on Seven’s police drama Blue Heelers as Senior Detective Jack Woodley.

From 1996 until 1998, Holden was the host of the revamped Monday evening variety show In Melbourne Tonight, co-featuring Julia Morris and Denise Drysdale. For the show’s second year, he switched from being billed as ‘Frankie J Holden’ to ‘Frank Holden’.

He married his first wife Leigh Hunter in the mid seventies, divorcing in the early eighties. He had 3 daughters from his second marriage, to dancer Melda Rees, who died in 1997 from cancer. Holden married actress Michelle Pettigrove two years later. They have had one daughter together.

From 2000 until 2002, he played ex-cop, then local publican, Stuart McGregor in ABC1’s Something in the Air. This series was notable for its high output, producing 320 episodes in just two seasons.

In 2008, Holden was in two Nine Network dramas – Underbelly and The Strip.

In 2009, Holden co-presented, alongside his wife Michelle, Discover Downunder, a half-hour Australia-based travelling/caravanning program for the Nine Network. In 2010, he co-hosted What’s Up Down Under on Channel Seven. This show is similar in format to Discover Downunder.

In 2010, Frankie and Michelle, with two other couples, purchased the Tathra Beach Family Park, a seaside holiday park in Tathra, NSW.

In 2013, Holden joined the cast of Seven’s A Place to Call Home, a drama set in rural Australia in the 1950s. He plays the part of Roy Briggs, described as “a rugged, unbreakable man capable of charm, good humour as well as a crusty grumpiness”.

In 2016, Holden was awarded the Medal of the Order of Australia, in the 2016 Queens Birthday Honours List, for service to the arts as an entertainer, and to the community of the Sapphire Coast.