His first feature film role was a small part in the Oscar-nominated Jane Campion film The Piano. He went on to win attention in Once Were Warriors, one of the most successful films released on New Zealand screens; the line "Uncle fucken Bully" referring to Curtis's character spoken by "Jake the Muss", played by Temuera Morrison, became one of New Zealand film's most memorable and quoted lines, as well as being part of the "Kiwiana" trend. He played Kahu in the short-film Kahu & Maia, a contemporary depiction of a Ngāti Kahungunu and Ngāti Rongomaiwahine legend. He played a seducer in the melodrama Desperate Remedies. In 2000 Curtis starred as family man Billy Williams in Jubilee, before playing father to the lead character in the international hit Whale Rider.