Archaea, like bacteria, use type IV pili to facilitate surface adhesion. Moreover, archaeal flagella—structures required for motility—share a common ancestry with type IV pili. While the characterization of archaeal homologs of bacterial type IV pilus biosynthesis components has revealed important aspects of flagellum and pilus biosynthesis and the mechanisms regulating motility and adhesion in archaea, many questions remain. Therefore, we screened a Haloferax volcanii transposon insertion library for motility mutants using motility plates and adhesion mutants, using an adapted air–liquid interface assay. Here, we identify 20 genes, previously unknown to affect motility or adhesion. These genes include potential novel regulatory genes that will help to unravel the mechanisms underpinning these processes. Both screens also identified distinct insertions within the genomic region lying between two chemotaxis genes, suggesting that chemotaxis not only plays a role in archaeal motility, but also in adhesion. Studying these genes, as well as hypothetical genes hvo_2512 and hvo_2876—also critical for both motility and adhesion—will likely elucidate how these two systems interact. Furthermore, this study underscores the usefulness of the transposon library to screen other archaeal cellular processes for specific phenotypic defects.