Police have finished the searches of parkland off Purcell Road and also at an address in Miles Meadow.
The searches have taken place over the last few days following new information surrounding the investigationg in to Nicola's disappearance in December 1991.
The searches have not revealed any evidence or items relating to what happened to Nicola.
Two men were arrested yesterday in connection with the inquiry.
The 74-year-old man has been released without charge and the 45-year-old man has been bailed to an address outside Coventry pending further enquiries.