The demands of international consumers for eco-labeling products and supported by Indonesia's considerable shrimp export potential, should be an opportunity for the shrimp processing industry in Indonesia which has implemented GAA-BAP eco-labeling certification. The purpose of this study was formulated as a good strategy to improve the application of GAA-BAP eco-labeling in the shrimp processing industry. This research was a descriptive study with a case study. The research had done at PT. XYZ Sidoarjo. Data were collected through observation, interview, focus group discussion (FGD) and secondary data collection. The data were analyzed using IFE and EFE matrix, IE matrix, and SWOT analysis. The result showed that the strategy could be used to increase the application of GAA-BAP eco-labeling were implemented Strengths-Opportunities (S-O) and combined it with development or stability according to company position in IE matrix. The strategy could be chosen to improve the application GAA-BAP eco-labeling at shrimp processing industry were optimized human resources, eco-labeling guidance, company location, and market network; utilized the company location and market network to increase the procurement of raw materials; maintained the good work integrity and the quality of eco-labeling guidance; also increased the quality of GAA-BAP eco-labeling products.