 In August 2006, Mtiliga moved on to Eredivise rivals NAC Breda, signing a one-year contract, with an option for extension.After a success-filled period at NAC, he extended his contract by two-and-a-half years in January 2007.He played 30 of 34 games, as NAC was the surprise of the year and finished third in the 2007–08 Eredivisie.