The Maori Party expects to have a confidence and supply deal to put to its party members next week, co-leader Te Ururoa Flavell said last night after talks with the National Party leadership.
And the Act MP David Seymour believes the party could have a deal signed very quickly.
Leadership teams from both parties held their first meeting with re-elected Prime Minister John Key and his leadership team on the ninth floor of the Beehive amid other momentous events around the complex following Saturday's election.
United Future leader Peter Dunne had his first meeting with Mr Key on Monday.
Mr Key gave the strongest hint yet that Mr Seymour would get a ministerial portfolio despite being a new MP, because it would give the party greater resources - "otherwise we'd have an MP pretty much on his own with an [executive assistant] and it is very difficult to manage that party-to-party relationship".