Selenium is an essential trace element due to its incorporation into selenoproteins with important biological functions. However, at high doses it is toxic. Selenium toxicity is generally attributed to the induction of oxidative stress. However, it has become apparent that the mode of action of seleno-compounds varies, depending on its chemical form and speciation. Recent studies in various eukaryotic systems, in particular the model organism Saccharomyces cerevisiae, provide new insights on the cytotoxic mechanisms of selenomethionine and selenocysteine. This review first summarizes current knowledge on reactive oxygen species (ROS)-induced genotoxicity of inorganic selenium species. Then, we discuss recent advances on our understanding of the molecular mechanisms of selenocysteine and selenomethionine cytotoxicity. We present evidences indicating that both oxidative stress and ROS-independent mechanisms contribute to selenoamino acids cytotoxicity. These latter mechanisms include disruption of protein homeostasis by selenocysteine misincorporation in proteins and/or reaction of selenols with protein thiols.