Надежда Нейнски е спрягана за посланик на България в Турция, информира БГНЕС. Припомняме, че тя бе външен министър на страната ни в правителството на Иван Костов /1997-2001/. Най-големият успех на българската дипломация по това време беше отменянето на визите за българите, желаещи да пътуват на Запад.

След като СДС загуби изборите през 2001 г. от движението на Симеон Сакскобургготски Нейнски оглави партията на Костов и се кандидатира за кмет на София през 2003 г., но не стигна до балотаж.

На Изборите за Европейски парламент през 2009 г. е избрана за евродепутат, като водач на кандидат-депутатската листа на „Синята коалиция“. На изборите за ЕП през 2014 г. е водач на кандидат-депутатската листа на „Синьо единство“, но не успява да стане евродепутат.