Recent theoretical and experimental research suggests that θ-TaN is a semimetal with high thermal conductivity (κ), primarily due to the contribution of phonons (κ_{ph}). By using first-principles calculations, we show a nonmonotonic pressure dependence of the κ of θ-TaN. κ_{ph} first increases until it reaches a maximum at around 60 GPa, and then decreases. This anomalous behavior is a consequence of the competing pressure responses of phonon-phonon and phonon-electron interactions, in contrast to the known materials BAs and BP, where the nonmonotonic pressure dependence is caused by the interplay between different phonon-phonon scattering channels. Although TaN has phonon dispersion features similar to BAs at ambient pressure, its response to pressure is different and an overall stiffening of the phonon branches takes place. Consequently, the relevant phonon-phonon scattering weakens as pressure increases. However, the increased electronic density of states near the Fermi level, and specifically the emergence of additional pockets of the Fermi surface at the high-symmetry L point in the Brillouin zone, leads to a substantial increase in phonon-electron scattering at high pressures, driving a decrease in κ_{ph}. At intermediate pressures (∼20-70 GPa), the κ of TaN surpasses that of BAs. Our Letter provides deeper insight into phonon transport in semimetals and metals where phonon-electron scattering is relevant.