Bacterial antibiotic resistance is one of the main healthcare problems currently. Apart from reducing antibiotic efficacy, it has awakened the interest of scientists due to its association with bacterial fitness and virulence. Interestingly, antibiotic resistance can be a source of both increased fitness and decreased fitness, even though the molecular basis of these relationships remains unknown. The aim of this work is to define the effects of sub-MIC concentrations of cefotaxime, an antibiotic extensively used in clinical practice, on the physiology and virulence of Yersinia ruckeri and to determine the importance of these sub-MIC concentrations for the selection of antibiotic-resistant mutants in the aquatic environment. Results indicated that exposure to sub-MIC concentrations of cefotaxime selected Y.ruckeri populations with irreversible alterations in the physiology, such as slow growth, aggregation in liquid cultures and modification of the colony morphology. These bacteria also displayed changes in the OMPs and LPS profiles and a full attenuation of virulence. An overexpression of the envelope stress regulator RpoE was also detected after exposure to the antibiotic. In conclusion, exposure to cefotaxime selected, at high frequency, Y.ruckeri strains that survive the antibiotic stress at the expense of a fitness cost and the loss of virulence.