Tylosaurus kansasensis sp. nov. is described herein on the basis of thirteen specimens collected from the Smoky Hill Chalk (upper Coniacian) of western Kansas, USA. The new species, originally designated Tylosaurus n. sp., co-occurred with T. nepaeolicus and exhibits a number of primitive characters that place it in a basal position in the mosasaur phylogeny. Among the key differences separating this species from other tylosaurines are a shortened, more rounded pre-dental process of the premaxilla, a distinctive quadrate lacking an infrastapedial process, and a parietal foramen located adjacent to the frontal-parietal suture.