Yorkshire led 12-4 at the break and 16-4 early in the second half, before the Aussies hit back to win 30-22.
Rhinos prop Tom Holroyd crashed over for the opening try and centre Jack Broadbent bagged a second half brace.
Leeds forwards Muizz Mustapha and Tyler Dupree made a big impact off the bench for Yorkshire whose side also included Rhinos full-back Liam Whitton, stand-off Callum McLelland, hooker Corey Johnson, second-row Owen Trout and loose-forward Loui McConnell.
Tigers centre Robbie Storey, winger Lewis Carr and second-row Joe Summers also featured, alongside Wakefield Trinity winger Jack Croft.
City of Hull scrum-half Mikey Lewis scored a try and two goals and Rowan Milnes, of Bradford Bulls, added a conversion.
Zac Cini crossed twice for the Aussies, Stephen Crichton scored a try and three goals and Star To’a, Ryan Gray and Tommy Talau also touched down.