Petersen saw off Ricky Evans 6–5 and Kim Huybrechts 6–2 at the 2016 Dutch Darts Masters and then lost 6–2 to Mervyn King in the third round. He qualified for six other European Tour events and, even though he didn't reach the third round again, he had done enough to make his debut in the European Championship, but was defeated 6–4 by King in the opening round. Petersen and Graham Filby missed 14 darts at doubles as they were beaten 5–1 by Singapore in the first round of the World Cup. Petersen lost in the first round of the European Championship (6–4 to Mervyn King) and the Players Championship Finals (6–3 to Robbie Green).