The Collaborative International Dictionary of English v.0.48:

Premillennial \Pre`mil*len"ni*al\, a.
   Previous to the millennium.
   [1913 Webster]