During storage of moist animal feed, growth of detrimental fungi causing spoilage, or being mycotoxigenic or pathogenic, is a severe problem. Addition of biopreservative yeasts or lactic acid bacteria can significantly reduce this problem. However, their use requires several careful considerations. One is the safety to the animal, humans and the environment, tightly connected to legal aspects and the need for pre-market authorisation when supplementing feed with microorganisms. Although both yeasts and lactic acid bacteria are considered comparatively safe organisms due to low production of toxic metabolites, it is of great importance to understand the mechanisms behind the biopreservative abilities. Another important issue concerns practical aspects, such as the economic production of large amounts of the organisms and the development of a suitable formulation giving the organisms a long shelf life. These aspects are discussed and a recommendation of this review is that both safety and formulation aspects of a specific microbe should be considered at an early stage in the selection of new organisms with biopreservation potential.