That's the advice I was given when looking at NZ. At the time I had about 15 years experience in IT but that couldn't be considered as I didn't have a relevant degree.
"Do night classes for a couple of years and get a degree"
Instead I decided to forget about NZ even as a tourist.