Introdução: O câncer de estômago é um dos tipos de neoplasias mais graves no mundo, apresentando alta incidência e mortalidade. Objetivo: Analisar a taxa de mortalidade por câncer de estômago entre os anos de 2000 e 2015 na Paraíba, Brasil. Material e Método: Trata-se de um estudo do tipo ecológico, em que os dados foram obtidos no Atlas On-line de Mortalidade por Câncer. Foram coletados o número de óbitos por câncer de estômago na Paraíba entre 2000 e 2015. Além disso, foram coletadas as taxas de mortalidade específica bruta e ajustada por idade para o sexo masculino e feminino. Para avaliar a significância da tendência temporal utilizou-se o teste de regressão linear simples. O modelo estimado serviu para calcular a Variação Percentual Anual Estimada. Resultados: A taxa de mortalidade por câncer de estômago, padronizada pela idade no sexo masculino, foi maior em todos os anos, em comparação com os valores apresentados pela população geral e o sexo feminino. Além disso, no período analisado, o aumento da mortalidade foi de 0,027 óbitos por 100 mil habitantes, 0,029 por 100 mil homens e 0,026 por 100 mil mulheres. Tanto na população geral quanto na população masculina e feminina, especificamente, observou-se aumento significativo (p<0,001) da mortalidade. O sexo masculino foi o que apresentou a maior acréscimo anual no número de óbitos, com uma variação percentual média anual estimada de 2,94%. Conclusão: A taxa de mortalidade por câncer de estômago na população em geral, principalmente nos homens, aumentou de forma considerável na Paraíba entre os anos de 2000 e 2015.