The present invention provides attenuated F. columnare strains that elicit an immune response in an animal, particularly a fish, against virulent F. columnare compositions comprising said strains, methods of vaccination against F. columnare, and kits for use with such methods and compositions. The invention further relates to a stabilization buffer, which allows the attenuated compositions to remain storage stable at ambient temperatures for extended periods of time.