The archaellum is a unique structure on the cell surface of many archaea that allows for swimming motility. The archaellum consists of a rigid helical filament that is attached to the cell membrane by a molecular motor. This molecular motor – composed of cytosolic, membrane, and pseudo-periplasmic proteins – is responsible for the assembly of the filament and, once assembled, for its rotation. The rotation of the filament propels archaeal cells in liquid medium, in a manner similar to the propeller of a boat. The bacterial analog of the archaellum is the flagellum, which is also responsible for their swimming motility and can also be compared to a rotating corkscrew. Although the movement of archaella and flagella is sometimes described as "whip-like", this is incorrect, as only cilia from Eukaryotes move in this manner. Indeed, even "flagellum" is a misnomer, as bacterial flagella also work as propeller-like structures.

A pilus is a hair-like appendage found on the surface of many bacteria and archaea. The terms pilus and fimbria can be used interchangeably, although some researchers reserve the term pilus for the appendage required for bacterial conjugation. All conjugative pili are primarily composed of pilin – fibrous proteins, which are oligomeric.