I august 2016 signerte Zachariassen for Sarpsborg 08. Han scoret i sin første seriekamp for Sarpsborg den 2. april 2017, hjemme mot Sogndal. Sarpsborg fikk bronse i Eliteserien 2017 og tok sølv i Cupen 2017. I Eliteserien 2018 endte Sarpsborg på åttendeplass, og i Cupen 2018 ble de slått ut av i tredje runde.