As part of the contract Ausdrill will provide 14 production blast hole drill rigs to support ongoing operations at the Fimiston open pit.
Perenti contract mining president Paul Muller said Ausdrill began with two drill rigs in 1987 at the Fimiston mine.
"Since then, Ausdrill has continued to expand its services to include blast hole and grade control drilling, utilising a fleet of drill rigs specifically designed and manufactured (in-house) to meet the unique specifications required at Fimiston," he said.
"We look forward to continuing to provide our value-add expertise to the KCGM operations while extending our long-standing relationship with our local and regional stakeholders."
Perenti managing director and chief executive officer Mark Norwell said securing its largest ever surface contract in Australia continued the relationship at one of Ausdrill's first ever projects.
"We are very proud to be part of Kalgoorlie's history and we look forward to continuing to deliver certainty and value for Northern Star, our employees and business partners," he said.
"We continue to remain focused on supporting the families, friends, and colleagues of Trevor and Dylan following the tragic incident at the MMG-owned and Barminco operated, Dugald River mine in Queensland last week."