Bei der PDC World Darts Championship 2013 konnte Nicholson sein Erstrundenmatch gegen Co Stompé mit 3:0 gewinnen, verlor jedoch in der zweiten Runde knapp mit 3:4 gegen Robert Thornton. Beim World Cup of Darts schied er gemeinsam mit Simon Whitlock im Achtelfinale gegen Belgien aus. Ein zweites European Tour-Finale gelang Nicholson bei der European Darts Trophy 2013. Erneut schlug er dafür Michael van Gerwen, dieses Mal verlor er im Finale aber gegen Wes Newton knapp mit 5:6. Ein weiteres Finale konnte er auf der PDC Pro Tour 2013 noch erreichen, ansonsten war dort in diesem Jahr wenig drin.