The ultrastructure of the complex organisation of the spermatozoa in Harmonia axyridis and Adalia decempunctata (Coccinellidae) was studied, with particular emphasis on the origin of the anterior shifting of the axonemal structure, which becomes parallel to the nucleus in the sperm flagellum. In studying the spermiogenesis, a centriolar remodelling was observed with the long centriole, present in the early spermatids, transformed in the spermatozoa into an exceptionally long and narrowed basal body (about 0.16 × 3.5–4.0 μm long) displaying a 9 + 0 microtubular pattern in the proximal part and a 9 + 2 pattern in the following part; this is a characteristic not observed in any other pterygotan insect. The sperm also have a very long acrosome surrounded by a dense layer of material extending along the whole basal body. These two uncommon features were discussed in the light of sperm movement.