You must be accompanied at all times by a full Australian license holder when driving. This could be a coach, or someone who has held their full license for at least four years. [ Step 2 - Learning to Drive ; The Six Steps to a Provisional License ; Part Two How to Get a Driving License in Western Australia ; A Handbook for Western Australian Road Users ]