Sulfoxaflor is a new insecticide which acts on the nicotinic acetylcholine receptor (nAChRs) in a similar way to neonicotinoids. However, sufloxaflor (SFX) is thought to act in a different manner and is thus proposed as an alternative in crop protection. The goal of this study is to evaluate the toxicity of SFX and its sublethal effect on the honeybee Apis mellifera after acute exposure. In toxicological assay studies, the LD50 value and sublethal dose (corresponding to the NOEL: no observed effect level) were 96 and 15 ng/bee, respectively. Using the proboscis extension response paradigm, we found that an SFX dose of 15 ng/bee significantly impairs learning and memory retrieval when applied 12 h before conditioning or 24 h after olfactory conditioning. SFX had no effect on honeybee olfactory performance when exposure happened after the conditioning. Relative quantitative PCR experiments performed on the six nicotinic acetylcholine receptor subunits demonstrated that they are differently expressed in the honeybee brain after SFX exposure, whether before or after conditioning. We found that intoxicated bees with learning defects showed a strong expression of the Amelβ1 subunit. They displayed overexpression of Amelα9 and Amelβ2, and down-regulation of Amelα1, Amelα3 and Amelα7 subunits. These results demonstrated for the first time that a sublethal dose of SFX could affect honeybee learning and memory performance and modulate the expression of specific nAChR subunits in the brain.