Controlling the organization of particles at liquid-gas interfaces usually relies on multiphasic preparations and external applied forces. Here, we show that micromolar amounts of a conventional cationic surfactant induce, in a single step, both adsorption and crystallization of various types of nanometer- to micrometer-sized anionic particles at the air-water interface, without any additional phase involved or external forces other than gravity. Contrary to conventional surfactant-induced particle adsorption through neutralization and hydrophobization at a surfactant concentration close to the critical micellar concentration (CMG), we show that in our explored concentration regime (CMC/1000-CMC/100), particles adsorb with a low contact angle and maintain most of their charge, leading to the formation of two-dimensional assemblies with different structures, depending on surfactant (C-s) and particle (C-p) concentrations. At low C-s and C-p, particles are repulsive and form disordered assemblies. Increasing C-p in this regime increases the number of adsorbed particles, leading to the formation of mm-sized, highly ordered polycrystalline assemblies because of the long-range attraction mediated by the collective deformation of the interface. Increasing C-s decreases the particle repulsion and therefore the interparticle distance within the monocrystalline domains. A further increase in C-s (approximate to CMC/10) leads to a progressive neutralization of particles accompanied by the formation of disordered structures, ranging from densely packed amorphous ones to loosely packed gels. These results emphasize a new role of the surfactant to mediate both adsorption and crystallization of particles at liquid-gas interfaces and provide a practical manner to prepare two-dimensional ordered colloidal assemblies in a remarkably robust and convenient manner.