1974

Miss Eva Ani became the first holder of the Miss Papua New Guinea title. She went on to win the "Miss Asia" title in 1975.

1975

Miss Eau Suve who was the second Miss Papua New Guinea and she won the "Best Traditional Dress" Award at the "Miss Asia" in 1975.

1976

Miss Sayah Karukuru won the title and went on to have a busy career as a travel consultant.

1978

Miss Angeline Tukana was crowned Miss Papua New Guinea 1978 that year.

1979

Miss Milly Misbut was crowned Miss Papua New Guinea in 1979. She has a career in the travel industry working with Air Niugini.

1980

Miss Papua New Guinea for the year was Mispah Alwyn. She also embarked on a career in the travel industry, and is a senior consultant with British Airways.

1981

Miss Jennifer Abaijah was the Miss Papua New Guinea and is with Air Niugini.

1982

Miss Moi Eli, sponsored by OK Tedi became Miss Papua New Guinea.

1983

Miss Shannel Bray was crowned Miss Papua New Guinea.

1984

Miss Patricia Mirisa was crowned as the tenth Miss Papua New Guinea.

1985

Miss Carmel Vagi takes the crown thus becoming the eleventh Miss PNG Queen.

1986

Miss Anna Wild from Goroka was crowned as the twelfth Miss Papua New Guinea. She was the first from the Highlands region to win the title since its inception.

1987

Miss Harriette Warren was crowned as the 13th Miss PNG Queen. She later relinquished the title to Miss Mabel Daure who was the 1st runner-up and Miss Charity Queen.

1988

Miss Erue Taunao was the 14th Miss Papua New Guinea. She had a successful career with Investment Promotion Authority.

1989

Miss Joycelyn Leahy was crowned as the 15th Miss Papua New Guinea. Miss Leahy is a successful entrepreneur now running her own business.

1990

1991

Miss Marcia Muir sponsored by PNG Motors became the 17th Miss Papua New Guinea.

1992

Miss Jennifer Lemeki sponsored by Big Rooster was crowned Miss Papua New Guinea.

1993

Miss Sharon Onsa sponsored by City Pharmacy took out the title of Miss Papua New Guinea 1993. Miss Sharon Onsa had a successful career in Advertisng, Media and Marketing with various companies in PNG. She's currently hosting Haus & Homes on EMTV and is happily married with three lovely children.

1996

Miss Rita Stegman was sponsored by EMTV. This is the first time for a Media organisation to participate in the quest by sponsoring a contestant. She was the second young woman from the Highlands region to win the Miss Papua New Guinea 1996.

1997

Miss Lisa Linibi was sponsored by Coopers and Lybrand was crowned Miss Papua New Guinea. It was the first time an accounting firm had sponsored a Quest winner. Miss Linibi is currently working with Conservation International in their Madang Office.

1998

Miss Helai Oala was crowned as Miss Papua New Guinea 1998 and was sponsored by NCDC.

1999

Miss Roberta Ali who was sponsored by NCDC, won both the major titles of Miss PNG and Miss Charity Queen. Miss Ali had a successful career with Air Niugini as a flight attendant. She is now happily married and living in Brisbane, Australia with her family.

2000

Miss Ephreddie Jubilee, sponsored by Courts Superstore also won both the title of Miss PNG and Miss Charity Queen in 2002. Miss Jubilee is currently running own business back in Kokopo with her partner.

2001

Miss Olivia Wilson sponsored by Courts Superstore went on and won the title of Miss Papua New Guinea Red Cross 2001.  Miss Wilson is currently running their family business Hausporoman in Mt Hagen.

2002

Miss Yaku Ninich sponsored by Galley Restaurant won the Miss Papua New Guinea 2002. Miss Yaku Ninich has a succesful career in Intenrational Business and Trade working with Australian Trade Commission.  She was also the Miss Charity Queen Runner up to Miss Catherine Tabuchi who took out the title of Miss Charity Queen.

2003

Miss Cynthia Asi sponsored by MRDC went on to win the title of Miss Papua New Guinea and Charity Queen 2003. She won both titles and raised the highest amount of money in the history of the quest by a single contestant. Miss Asi is currently working with South Pacific Post in their marketing and advertising department.

2004

Miss Ashwin Samson was sponsored by Warehouse Club took out both titles of Miss Papua New Guinea 2004 and Miss Charity Queen.

2005

Miss Michelle Pala was sponsored by her community Porebada and went on to take the title of Miss Papua New Guinea 2005 against all odds. Miss Michelle Pala has put her teaching career on hold to concentrate more on the quest this year. Miss Shirley O'Connor sponsored by Boroko Motors took the Charity Queen title.