Concentrations of 20 minor, trace and ultratrace elements relevant to human health (Ag, Al, As, Cd, Co, Cr, Cu, Fe, Hg, Li, Mn, Mo, Ni, Pb, Sb, Se, Si, Sn, V) were determined in four different varieties of the most consumed cheese in Lebanon (Halloumi, Double Crème, Baladi, Labneh) sampled at five different provinces (Grand Beirut, South of Lebanon, North of Lebanon, Mount of Lebanon and Beka'a) during the wet and dry seasons. The analyses were carried out by double focussing sector field inductively coupled plasma-mass spectrometry (ICP-MS) in order to avoid errors due to polyatomic interferences. Levels of toxic elements (As, Cd, Pb) were generally below the WHO permissible levels in dairy products. Concentrations of most elements were considerably affected by the type of cheese, the geographical site and the season of sampling.