"People are very concerned we have failed to address this issue," said newly-appointed House agriculture chair Rep. Jessica Wooley.

She said her committee finally passed a bill on Thursday that would require all imported GMO whole foods, meaning fresh produce, are labeled.

And long-time GMO labeling advocate Sen. Mike Gabbard said, for the first time, a GMO bill passed out of the Senate Energy & Environment committee.

The Senate version is broader and would require labeling all genetically engineered fish products sold in Hawaii as well as whole foods - most likely meaning papaya and corn.

"I want to be able to tell when I buy my papaya, whether it’s conventional, organic or GMO. Just put a label on it," said Gabbard.

In 2012, the now former chair of the House agriculture committee shot down all bills related to GMOs.

But in 2013, Rep. Clift Tsuji supported two bills to label non-GMOs.

"I thought this was a good alternative that was palatable for those who supported and for those who did not," said Tsuji.

"But that would cost us money for folks for Hawaii's everyday farmers," said Wooley, who deferred Tsuji's bills.

At one of the state's last packing houses on the Big Island, distributors are already labeling GMO papaya headed to Japan.