The innate immune responses of mammals to microbial infections include strategies based on manipulating the local concentration of metals such as iron (Fe) and zinc (Zn), commonly described as nutritional immunity. To evaluate whether these strategies are also present in zebrafish embryos, we have conducted a series of heart cavity-localized infection experiments with Pseudomonas aeruginosa strains characterized by a different ability to acquire Zn. We have found that, 48 h after infection, the bacterial strains lacking critical components of the Zn importers ZnuABC and ZrmABCD have a reduced colonization capacity compared to the wild-type strain. This observation, together with the finding of a high level of expression of Zur-regulated genes, suggests the existence of antimicrobial mechanisms based on Zn sequestration. However, we have observed that strains lacking such Zn importers have a selective advantage over the wild-type strain in the early stages of infection. Analysis of the expression of the gene that encodes for a Zn efflux pump has revealed that at short times after infection, P. aeruginosa is exposed to high concentrations of Zn. At the same time, zebrafish respond to the infection by activating the expression of the Zn transporters Slc30a1 and Slc30a4, whose mammalian homologs mediate a redistribution of Zn in phagocytes aimed at intoxicating bacteria with a metal excess. These observations indicate that teleosts share similar nutritional immunity mechanisms with higher vertebrates, and confirm the usefulness of the zebrafish model for studying host–pathogen interactions.