As soluções para a sobrepesca incluem a mudança dos equipamentos de pesca para diminuir seu efeito negativo nas populações de peixes e no meio ambiente, liberando peixes grandes, incentivando o desenvolvimento de pequenos empreendimentos de pesca e gerenciando as pescarias por meio de co-gerenciamento. Alterar a forma como os limites de captura são impostos também pode ajudar a reduzir a sobrepesca.
Exemplos de técnicas de pesca que levam à sobrepesca incluem arrastões de alto mar que arrastam redes no fundo do oceano, amarrando ao longo de milhares de anzóis com isca de uma linha de pesca. A redução dos efeitos da sobrepesca pode ser conseguida alterando as artes que os pescadores usam, realizando competições com prêmios em dinheiro para incentivá-los a apresentar novas idéias de artes. Mudar quais peixes pescar e quais peixes pescar pode ajudar a reduzir a sobrepesca. A crença de longa data de manter os peixes maiores afetou o tamanho dos peixes disponíveis. A seleção dos peixes pelo tamanho, por exemplo, contribuiu para a moratória da pesca do bacalhau do Atlântico. A pesca de organismos mais baixos na cadeia alimentar, em vez de predadores de vértice como o atum e o salmão, pode ter um impacto positivo no problema da pesca excessiva porque existem mais presas pequenas do que grandes predadores.
As pescarias menores capturam tanto quanto as pescarias em grande escala, mas as pescarias grandes geralmente usam navios maiores, ao mesmo tempo que empregam menos pessoas. Incentivar os pescadores a participarem do manejo de suas pescarias, junto com os governos locais e federais, pode ajudar os pescadores a entender seus efeitos nos ecossistemas locais.