We derive [K/Fe] abundance ratios for 119 stars in the globular cluster NGC 2808, all of them having O, Na, Mg and Al abundances homogeneously measured in previous works. We detect an intrinsic star-to-star spread in the Potassium abundance. Moreover [K/Fe] abundance ratios display statistically significant correlations with [Na/Fe] and [Al/Fe], and anti-correlations with [O/Fe] and [Mg/Fe]. All the four Mg deficient stars ([Mg/Fe]<0.0) discovered so far in NGC 2808 are enriched in K by ~0.3 dex with respect to those with normal [Mg/Fe]. NGC 2808 is the second globular cluster, after NGC 2419, where a clear Mg-K anti-correlation is detected, albeit of weaker amplitude. The simultaneous correlation/anti-correlation of [K/Fe] with all the light elements usually involved in the chemical anomalies observed in globular cluster stars, strongly support the idea that these abundance patterns are due to the same self-enrichment mechanism that produces Na-O and Mg-Al anti-correlations. This finding suggests that detectable spreads in K abundances may be typical in the massive globular clusters where the self-enrichment processes are observed to produce their most extreme manifestations.