Epithelial tubes are essential for the proper function of a diverse array of eukaryotic organs. Here we present a novel class of genes required for maintaining epithelial cell shape, polarity, and paracellular barrier function in the Drosophila embryonic tracheal system. Mutations in one member of the UDP-GalNAc:polypeptide N-acetylgalactosaminyltransferase family (pgant35A) are recessive lethal and result in tracheal tubes that are irregular in diameter and morphology. Further analysis of the pgant35A mutants reveals diminished levels of the apical determinant Crbs and the luminal marker 2A12, concomitant with increased staining in cytoplasmic vesicles within tracheal cells. GalNAc-containing glycoproteins are severely diminished along the apical region of the tracheal system as well. Tracheal cells become irregular in size and shape, and septate junction proteins are mislocalized to a more apical position. Most notably, paracellular barrier function is lost in the tracheal system of the mutants. Overexpression of wild type pgant35A under control of the trachea-specific breathless (btl) promoter results in partial rescue of the lethality. We propose a model where pgant35A is required to establish proper apical composition of tracheal cells by influencing apical delivery of proteins/glycoproteins. Disruption of the normal apical content results in altered cell morphology and loss of paracellular barrier function. These studies demonstrate a previously unrecognized requirement for mucin-type O-glycosylation in epithelial tube integrity and have obvious implications for epithelial morphogenesis in higher eukaryotes, since a unique ortholog to pgant35A exists in mammals.