Op 12 november 2004 werd er geprobeerd om in Leeuwarden 4.250.000 stenen te laten vallen. Het hoofdthema is dat jaar The Challenge genoemd. Shania Twain kreeg de eer om de eerste steen om te duwen, maar al bij de opening ging het mis. Er moest, enkele momenten nadat ze de eerste steen omduwde, een steen aan het plafond naar beneden zakken en een vlakstarter raken die het spektakel moest starten. Deze ging echter niet laag genoeg, doordat het plafond was uitgerekt door het temperatuurverschil van 40 graden in de hal en de lage temperatuur buiten. Uiteindelijk zette Robin Paul Weijers het hele gebeuren zelf in gang door de vlakstarter om te slaan met behulp van een lange staaf. De stenen van de opening telden niet mee voor het wereldrecord. Het hoofdthema van deze zesde editie van Domino Day was The Challenge en het was de eerste keer dat er gebruik werd gemaakt van een zogenaamde Builders Challenge.