Beim European Darts Grand Prix kam Cullen erneut ins Viertelfinale, welches er mit 4:6 gegen Mensur Suljović verlor. Er schaffte erneut deine Qualifikation für die PDC World Darts Championship 2016, kassierte jedoch zum vierten Mal einen Whitewash in der ersten Runde, diesmal gegen Jelle Klaasen.