We present a 67-93.6GHz spectral line survey of Orion-KL with the new 4mm Receiver on the Green Bank Telescope (GBT). The survey reaches unprecedented depths and covers the low-frequency end of the 3mm atmospheric window which has been relatively unexplored previously. The entire spectral-line survey is published electronically for general use by the astronomical community. The calibration and performance of the 4mm Receiver on the GBT is also summarized.