An effective management practice of protected areas is one of the best methods to harmonize nature conservation in a given ecosystem. However, the implementation of conservation management plan of protected areas through community approaches is the major conservation challenge in Ethiopia. This paper described the major conservation challenge of Gibe Sheleko National Park, southwestern Ethiopia. Data were organized during training workshops and panel discussions with participants held at Wolkite University, Ethiopia. Stakeholders included park managers, scouts, community and local administrative representatives, farmers, district and zonal administrations, conservationists and researchers. The participants reported that livestock grazing, encroachment, logging, expansion of agricultural investors and settlements in and around were the major challenges of the park. Moreover, limited community awareness and little conservation attention by the government officials also affected the protected area. As means to overcome these conservation challenges, innovative and develop new interdisciplinary approaches to support the practices aiming to solve current conservation challenges. Therefore, to introduce communitybased conservation approaches, enhance public awareness of the locals, pay better conservation attention by the government and develop conservation bylaws are the best mechanisms to preserve Gibe Sheleko National Park.