During brain development, each neuron must find and synapse with the correct pre- and postsynaptic partners. The complexity of these connections and the relatively large distances some neurons must send their axons to find the correct partners makes studying brain development one of the most challenging, and yet fascinating disciplines in biology. Furthermore, once the initial connections have been made, the neurons constantly remodel their dendritic and axonal arbours in response to changing demands. Neurexin and neuroligin are two cell adhesion molecules identified as important regulators of this process. The importance of these genes in the development and modulation of synaptic connectivity is emphasised by the observation that mutations in these genes in humans have been associated with cognitive disorders such as Autism spectrum disorders, Tourette syndrome and Schizophrenia. The present review will discuss recent advances in our understanding of the role of these genes in synaptic development and modulation, and in particular, we will focus on recent work in invertebrate models, and how these results relate to studies in mammals.