The subject invention pertains to novel methods and compositions for protecting cats from infection by a broad range of FIV strains using a multi-subtype FIV vaccine. Multi-subtype FIV vaccines comprising either cell free whole virus or cell lines infected with viruses are described. Methods for vaccinating cats with the subject vaccine compositions are also described. Cats vaccinated according to the methods and compositions of the subject invention exhibit protective humoral and cellular immune responses to FIV when challenged with homologous or heterologous strains of FIV. The subject invention also pertains to novel feline cell lines that are susceptible to infection by FIV and their methods of use.