John Bainbridge, 54, nekade ett antal våldtäkter via videolänk vid Nottingham Crown Court på måndagen.
Brottet påstås ha ägt rum i Vernon Road i Basford i maj 1986.
Herr Bainbridge, från Burton-upon-Trent, Staffordshire, kommer att ställas inför rätta den 12 december. Han häktades efter förhöret.
En man har erkänt sig oskyldig till våldtäkten av en kvinna som ägde rum för 30 år sedan.