Both Labour and National-led Governments have been lobbying Australia after Kiwis' rights were greatly reduced in February 2001 by John Howard's Liberal Government.
The visit of New Zealand's Opposition leader went largely under the Canberra radar. He entered Parliament in the early morning heat past a pack of local reporters with no question asked, and there was only minor interest from Australian media outlets.
However, Mr Little said that there was a broad acceptance from Liberal and Labor members of two committees he presented to that there was some unfairness in the way the rules were applied.
That was particularly true in terms of the National Disability Insurance Scheme, which Kiwi expats' help fund through Medicare levies.
Earlier this year Australian Labor, for the first time, adopted a resolution that recognised the unfairness in the way New Zealand expats are treated.
Jim Chalmers, one of a handful of the Labor MPs championing the issue, said that recognition was an important starting point.
Asked about other politicians' understanding of the citizenship issue, he conceded it was "a big task" to explain the facts.
The differing opinion within both major Australian political parties was demonstrated during the morning's "doors" session, where media stop MPs at Parliament's side-entrance.
Labor MP and shadow Attorney-General Mark Dreyfus said most of the Kiwis he talked to declined to become citizens because they planned to one day return home: "There is absolutely no reason why New Zealanders can't become citizens here."Sharman Stone, a Liberal MP from Victoria, was on one of the committees to which Mr Little presented, and said while the issues could be examined, the sweeping changes in 2001 weren't without cause.
"Now you have to have a visa to come - you just don't walk in the door and say, 'where's Centrelink', which used to happen, particularly for a lot of the single-supporting parents, because our welfare was higher value."But Dr Stone's Liberal colleague, Craig Laundy, said if the issue was genuine he'd have "no major dramas" ensuring a path to citizenship.
"Given the camaraderie .th.th. the shared set of values and the fact that we have a history that has been forged originally on the battlefield."