In 2004 Asotasi started the season in the NRL premiership and played every game of the season including the 2004 NRL grand final victory over cross-town rivals, the Roosters. In that same year he was also selected to play for New Zealand. He has played 14 Tests for New Zealand from 2004 to 2006.

As 2004 NRL premiers, the Bulldogs faced Super League IX champions, the Leeds Rhinos in the 2005 World Club Challenge. Asotasi played at prop forward in the Bulldogs' 32-39 loss. In 2005 Asotasi played every match of the season before his sequence of 74 consecutive games was interrupted in 2006. He was injured just before the finals but returned to play in the Preliminary Final against Brisbane.