Auch wenn er zwischenzeitlich den 5. Platz in der Weltrangliste erreicht hatte, konnte er keinen Turniersieg in einem der großen Wettkämpfe („PDC-Majors“) für sich verbuchen – zwar konnte er in den Jahren 2004 und 2005 das Finale im Las Vegas Desert Classic erreichen, verlor beide Spiele jedoch gegen Phil Taylor. Bei der PDC-Weltmeisterschaft 2006 erreichte Mardle das Halbfinale, unterlag dort aber ebenfalls in einer engen Partie Phil Taylor mit 5:6 in den Sätzen.