East African cichlids display extensive variation in sex determination systems. The species Astatotilapia calliptera is one of the few cichlids that reside both in Lake Malawi and in surrounding waterways. A. calliptera is of interest in evolutionary studies as a putative immediate outgroup species for the Lake Malawi species flock and possibly as a prototype ancestor-like species for the radiation. Here, we use linkage mapping to test association of sex in A. calliptera with loci that have been previously associated with genetic sex determination in East African cichlid species. We identify a male heterogametic XY system segregating at linkage group (LG) 7 in an A. calliptera line that originated from Lake Malawi, at a locus previously shown to act as an XY sex determination system in multiple species of Lake Malawi cichlids. Significant association of genetic markers and sex produce a broad genetic interval of approximately 26 megabases (Mb) using the Nile tilapia genome to orient markers; however, we note that the marker with the strongest association with sex is near a gene that acts as a master sex determiner in other fish species. We demonstrate that alleles of the marker are perfectly associated with sex in Metriaclima mbenjii, a species from the rock-dwelling clade of Lake Malawi. While we do not rule out the possibility of other sex determination loci in A. calliptera, this study provides a foundation for fine mapping of the cichlid sex determination gene on LG7 and evolutionary context regarding the origin and persistence of the LG7 XY across diverse, rapidly evolving lineages.