Otoliths are biomineralised structures important for balance and hearing in fish. Their counterparts in the mammalian inner ear, otoconia, have a primarily vestibular function. Otoliths and otoconia form over sensory maculae and are attached to the otolithic membrane, a gelatinous extracellular matrix that provides a physical coupling between the otolith and the underlying sensory epithelium. In this study, we have identified two proteins required for otolith tethering in the zebrafish ear, and propose that there are at least two stages to this process: seeding and maintenance. The initial seeding step, in which otolith precursor particles tether directly to the tips of hair cell kinocilia, fails to occur in the einstein (eis) mutant. The gene disrupted in eis is otogelin (otog); mutations in the human OTOG gene have recently been identified as causative for deafness and vestibular dysfunction (DFNB18B). At later larval stages, maintenance of otolith tethering to the saccular macula is dependent on tectorin alpha (tecta) function, which is disrupted in the rolling stones (rst) mutant. α-Tectorin (Tecta) is a major constituent of the tectorial membrane in the mammalian cochlea. Mutations in the human TECTA gene can cause either dominant (DFNA8/12) or recessive (DFNB21) forms of deafness. Our findings indicate that the composition of extracellular otic membranes is highly conserved between mammals and fish, reinforcing the view that the zebrafish is an excellent model system for the study of deafness and vestibular disease.