The 30-year-old has found success treading the boards in the Australian production of Legally Blonde: The Musical, following roles in hit productions of Wicked, Hair and The Last Five Years.
Singing, dancing and acting on stage, Rob has his eyes set on being the next Aussie triple threat in Hollywood.
"I think Hugh Jackman is someone whose career I'd love to emulate," he tells TheFIX in between a demanding eight-shows-a-week schedule.
"Going from musical theatre into film would be ideal. I'd love to do some more film and TV acting I was lucky enough to do Winners and Losers and Underbelly: Razor last year."
But for now, Rob's tied up for possibly the next 12 months playing the snooty boyfriend of Elle Woods (Wicked co-star Lucy Durack), Warner Huntington III, in the Broadway/West End musical adaptation of the 2001 Reese Witherspoon comedy classic.
"I think the best thing about the musical is that, if it's done really well, they leave out the bad bits and keep in the good bits," Rob reveals.
"Not only do they keep them in, but they heighten all of the comedy aspects of it. I actually think it's a lot funnier than the movie. I've had a lot of people come to stage door and tell me that as well."
The Melbourne-raised singer, who released the album Up All Night in 2004 after landing fifth on the first season of Idol that Guy Sebastian won, has always aspired to be more than just a bubblegum pop star.
"I remember during that process, many people were asking, 'What do you want to do after Idol?' And I was like 'I want to do everything' and I honestly and truly believe that, I don't think I just wanted to be a recording artist," he says.
"I remember watching James [Mathison] and Andrew G hosting the show and I thought 'I'd love to host a show one day', which I was fortunate enough to do with Young Talent Time and a few other shows in the last couple of years."
Not that YTT was a raving success. The revived '80s teen talent show screened earlier this year but is unlikely to be back for another season.
"I would love the show to come back, I think Australia is in need of such a show, something really positive," Rob says.
Working with a cast of kids was a highlight for Rob although he's not considering having his own anytime soon.
"Mate, I've got to find a girlfriend first!" he laughs.
"I'm actually a very proud uncle I've got three nieces and a nephew. I just posted a book to my new niece then. She'll get that and I'll read it to her when I'm in Melbourne in a few weeks."
Rob, also known for having a fling with Paris Hilton back in 2003, is also occupying his time working on a secret music project.
"I can't give you any details yet, but I can tell you I've been doing some song-writing, and hope to have something out by the end of the year, that's the plan. It's just some original acoustic stuff," Rob reveals.
Legally Blonde is currently showing at the Lyric Theatre, Sydney. For more info or to book tickets, visit www.legallyblonde.com.au.
Watch videos: From TV to superstar - First audition tapes!