The Northern Territory's opposition has again rejigged its shadow cabinet following the election and swearing-in of new MP Yiwarr McGrath.

Mr McGrath — a former NT Young Australian of the Year, father of three, nurse and trained Aboriginal Health Practitioner — was elected as the member for the North East Arnhem Land seat of Mulka in September's by-election, following the shock retirement of long-time independent Yiŋiya Mark Guyula.

It takes Labor's caucus to six in the NT Parliament, with all but one of its members Indigenous and representing remote or regional areas of the Territory.

On Thursday, Opposition Leader Selena Uibo — the first Aboriginal woman to lead a major political party in Australia — said the people of the NT want "better outcomes for Aboriginal Territorians and genuine engagement on the decisions that will shape the Territory's future".

"Territorians want a government that gets the basics right - tackling cost-of-living pressures, addressing housing shortages, improving health services, maximising local benefits from major projects and building a strong local workforce," she said.

View this post on Instagram

A post shared by National Indigenous Times (@natindigtimes)

Due to the small number of MPs in Parliament, all Labor MPs hold multiple portfolios.

Mr McGrath will join the Shadow Cabinet, taking on a new Nhulunbuy Transition portfolio, Ms Uibo said, as well as early childhood education, young people, carers and the creative economy.

Ms Uibo, under the bracket of "Elevating the Territory's People, Economy and Opportunities," will hold the Treasurer, police, emergency services, Aboriginal affairs, mining and trade portfolios.

Chansey Paech will take on the health, families and tourism portfolios, while new deputy leader Ed Smelt, the only non-Indigenous and metropolitan Labor MP, will take charge of community safety, housing and infrastructure, as well as serve as shadow Attorney-General.

Dheran Young, who lost the deputy leadership to Mr Smelt earlier this year, will return to Labor's leadership circle with the shadow education portfolio, while Manuel Brown takes on education.

"The Territory has enormous potential, but that potential needs leadership, planning and a clear vision," Ms Uibo said.

"The CLP Government has failed to demonstrate a long-term plan for making the most of the opportunities ahead.

"Territorians deserve more than short-term decisions and political rhetoric. They deserve a government with a clear direction for health and housing, a plan to ease cost-of-living pressures, a commitment to building local skills and jobs, and a serious approach to community safety."