John Bainbridge, 54, denied one count of rape via video link at Nottingham Crown Court on Monday.
The offence is alleged to have taken place in Vernon Road, Basford, in May 1986.
Mr Bainbridge, of Burton-upon-Trent, Staffordshire, is set to stand trial on December 12. He was remanded in custody following the hearing.
A man has pleaded not guilty to the rape of a woman which took place 30 years ago.