Radiocomplexation of fleroxacin (FXN) with technetium-99m and its characterization in terms of in vitro stability in saline and serum solutions, in vitro binding with live and heat-killed Escherichia coli, and biodistribution in male Wistar rats (MWR) artificially infected with live and heat-killed E. coli was studied. The 99mTc-FXN complex showed a radiochemical purity (RCP) yield of 98.10 ± 0.24% at 30 min using 125 μg of stannous fluoride, 74 MBq of sodium pertechnetate, and 2 mg of FXN. The complex was found to be more than 90% stable up to 4 h after constitution in normal saline. In serum, the emergence of 16.50% undesirable species was observed within 16 h of incubation at 37 °C. The 99mTc-FXN complex showed saturated in vitro binding with E. coli with a maximum value of 65.00% at 90 min. A fivefold increase in uptake of the complex was noted in the infected when compared with the inflamed and normal muscle of the MWR infected with live E. coli. The stable radiochemical profile in saline and serum, saturated in vitro binding with E. coli and increased uptake in the infected muscle, confirmed the potential of the 99mTc-FXN complex as an E. coli infection imaging agent.