Student Melanie Road var 17 år när hon blev attackerad när hon tog sig hem från en utekväll i Bath i juni 1984. Hennes kropp hittades framför garaget.
Christopher Hampton, 63 år, från Staple Hill i Bristol, framträdde inför stadens krondomstol tidigare på tisdagen.
Mr Hampton blev häktad och sa att han kommer att ställas inför rätta den 9 maj nästa år.
Far till trean, som hålls fången på HMP Bristol, talade bara för att förneka den enda anklagelsen för mord.
Kate Brunner QC sa till domstolen att rättegången skulle pågå i upp till fyra veckor.
Melanie hade varit ute med sin pojkvän och vänner till Beau Nash, en nattklubb i Kingston Parade.
Hon lämnade klubben kl. 01:30 BST den 9 juni och sågs senast levande av sina vänner en kort tid senare på Broad Street.
Förra året berättade Melanies mor Jean och syster Karen om hur mordet hade påverkat dem.
Road skrev ett öppet brev som sammanfaller med 30-årsdagen av hennes dotters död och vädjar till alla med information att komma fram.
En man har förnekat mord på en tonåring som knivhöggs till döds för mer än 30 år sedan.