Centrelink 초기 핵심 과제는 실업자를 위한 원스톱 서비스 조직을 만드는 것이었다. 이후 노력의 결과로 2008년 기준 약 780만 명에게 서비스를 제공하게 되었다.
호주정부는 이러한 기존 서비스 전달체계의 문제를 극복하기 위해서는 서비스 전달이 모든 기관에 부수적으로 존재하는 기능이 아니라, 하나의 전문적이고 독립적인 영역으로 취급하여야 한다는 문제의식에서 Centrelink에 대한 구상을 시작하였다. 그 결과 Centrelink 초기의 핵심 과제는 DEETYA의 핵심 기관인 연방고용서비스기관(Commonwealth Employment Service, 이하 CES)과 DSS의 서비스 전달체계를 통합하여 실업자를 위한 원스톱 서비스 조직을 만드는 것이었다(Vardon[1998]). DSS와 DEETYA, 이 두 부처를 의뢰부처(client department)로 하여 시작한 Centrelink는 이후 지속적으로 고객이 되는 부처의 수와 Centrelink를 통해 제공되는 서비스의 종류를 확대해 나갔다. 그 결과 2008년 기준으로 Centrelink는 780만명에 달하는 사회서비스 수급자들을 대상으로 서비스를 제공하며, Centrelink의 직원만 해도 2만명을 넘는 규모로 성장하였다(Halligan[2008]).