Sandaker debuterte i verdenscupen allerede 3. desember 1995 på Lillehammer da han kvalifiserte seg via den nasjonale kvoten. Han endte da på en beskjeden 42.-plass.