Las soluciones a la sobrepesca incluyen cambiar los aparejos de pesca para disminuir su efecto negativo en las poblaciones de peces y el medio ambiente, liberar peces grandes, alentar el desarrollo de pequeños esfuerzos de pesca y gestionar la pesca a través de la cogestión. Cambiar la manera en que se imponen los límites de captura también puede ayudar a reducir la sobrepesca.
Entre los ejemplos de técnicas de pesca que conducen a la pesca excesiva se encuentran los arrastreros de alta mar que arrastran las redes al fondo del océano y se extienden a lo largo de miles de anzuelos cebados desde una línea de pesca. La reducción de los efectos de la sobrepesca se puede lograr al hacer cambios en el equipo que utilizan los pescadores mediante la celebración de concursos de premios en efectivo para alentar a los pescadores a presentar nuevas ideas de equipo. Cambiar qué pescado capturar y qué pescado capturar puede ayudar a reducir la sobrepesca. La creencia de larga data de mantener el pez más grande ha afectado el tamaño del pescado disponible. La selección de peces por su tamaño, por ejemplo, contribuyó a la moratoria de la pesca del bacalao del Atlántico. La pesca de organismos más bajos en la red alimentaria, en lugar de depredadores como el atún y el salmón, puede tener un impacto positivo en el problema de la sobrepesca porque existen más presas pequeñas que grandes depredadores.
Las pesquerías más pequeñas capturan tanto como las pesquerías a gran escala, pero las pesquerías grandes suelen utilizar barcos más grandes y emplean a menos personas. Alentar a los pescadores a participar en el manejo de sus pesquerías, junto con los gobiernos locales y federales, puede ayudar a los pescadores a comprender sus efectos en los ecosistemas locales.