Molecular typing and resistotyping coupled with gyrA single nucleotide polymorphism (SNP) of 60 Salmonella Enteritidis (SE) isolates originated from poultry, food, and humans in Serbia is described. Molecular fingerprinting was performed by randomly amplified polymorphic DNA (RAPD) using four primers, and the diversity index (D) was 0.688. In combination with resistotyping and gyrA SNP, D increased to 0.828. A total of 23 genetic groups were obtained. When four RAPD primers were combined, epidemic isolates from a fast-food restaurant outbreak were clustered in a distinctive genetic group. Among 60 SE strains, three had multiple resistances to three or more antibiotics. Nine strains were resistant to nalidixic acid (NAL; a non-fluorinated quinolone). The mutations in quinolone resistance-determining region (QRDR) found in NAL-resistant strains were attributed to Asp(87) → Asn in six strains, Asp(87) → Gly in one strain, and Ser(83) → Phe in one strain. One NAL-resistant strain had no mutations in QRDR, suggesting another mechanism of resistance.