Leleisi'uao was the first recipient of the AUT School of Art and Design Pasifika Scholarship and in 2002 attained his Masters with honours. He has received a number of residencies throughout New Zealand and in the Cook Islands. His work is a part of a vast array of public collections such as the Auckland Art Gallery and the Wallace Arts Trust.