Continuing to focus mostly on the Challengers in 2004, Luczak won two more Challenger events in Canberra and Košice which was on his favoured clay surface. Luczak made his Davis Cup debut for Australia in 2005 against Argentina on grass, where he lost a dead rubber to Guillermo Coria, in addition to this he reached his best ever performance at ATP level where reached the semi-finals as a qualifier beating Fernando González at the Brasil Open along the way before losing to Alberto Martín