The Met Office has issued a severe weather warning for the city and county.
On Tuesday there is due to be "a period of very strong winds" which is likely to result in "significant disruption to travel and difficult driving conditions".
The East Midlands is due to experience these extreme weather conditions as the remains of Hurricane Gonzalo are expected to move into the UK on Monday night.
The yellow warning, which means be aware, was issued today.
The warning for the East Midlands issued by the Met Office said: "A period of very strong winds is expected on Tuesday as a low pressure system tracks across northern UK from the west.
"Whilst strong winds and heavy rain are likely on Monday night the strongest winds are expected as the rain clears eastwards and winds veer northwesterly through Tuesday morning.
"The public should be aware of the potential for significant disruption to travel and difficult driving conditions."
The Met Office's chief forecaster's assessment said: "The remains of Hurricane Gonzalo will move into the Atlantic in the next few days and then run eastwards across the UK on Monday night.
"Whilst this will no longer be hurricane strength it still looks likely to bring a period of very strong winds and heavy rain to the UK with the strongest winds on Tuesday as the low pressure clears eastwards.
"With the energy in this system and the complex nature of its transition from hurricane to mid-latitude system some uncertainty remains in the track and intensity.
"However, there is the potential for some significant disruption to travel from the very strong winds on Tuesday, particularly as the strongest winds will coincide with rush hour in places. Difficult driving conditions are also expected thanks to large amounts of spray on the roads and potential for wind blown debris."