Tejsten yngler oftest enkeltvis eller i meget spredte kolonier, i modsætning til de tætpakkede kolonier hos lomvie og alk. Reden placeres skjult i en klippespalte, under en sten eller i en bjergrevne nær vandet. Hunnen lægger normalt 2 æg, hvilket også adskiller arten fra vore øvrige alkefugle, der kun lægger ét æg. Begge forældre ruger i omkring fire uger og fodrer derefter ungerne i reden, til de er flyvefærdige.