У 2011 році Аіда прийшла на телевізійний кастинг 2-го сезону шоу Ікс-Фактор. Після одноголосного рішення суддів Аіда пройшла в тренувальний табір. На цьому етапі у результаті невдалого виступу «у трійці» вона покинула проект. Та навіть після її вибуття з проекту, відео її виступу на кастингу набрало рекордну кількість переглядів у всесвітньому відео-хостингу YouTube, завдяки чому Аіда прийняла рішення йти далі. Вона взяла участь у 3-му сезоні проекту «Х-фактор онлайн» та стала його переможцем, що, за правилами шоу, гарантує проходження до тренувального табору наступного сезону, оминаючи кастинги та попередній відбір. У 3-му сезоні проекту Аіда пройшла етап тренувального табору та потрапила в число найкращих конкурсантів у категорії «старші за 25». Наставником цієї категорії став Ігор Кондратюк. На етапі «візит до суддів» Аіда виступила перед всесвітньо відомим поп-виконавцем Томасом Андерсом. Після цього виконання Аіда увійшла в трійку у своїй категорії та у 12 найкращих фіналістів проекту. Разом з нею до категорії потрапили Євген Літвінкович та Яків Головко. Далі почався етап прямих ефірів, коли щотижня шоу залишає один з учасників. Лідери та аутсайдери визначаються шляхом глядацького голосування. Аіді Ніколайчук вистачило підтримки, аби не залишити шоу, та жодного разу не бути в номінації на вибування. 22 грудня 2012 року вона потрапила до фіналу шоу, її суперниками стали Олексій Смирнов та Євген Літвінкович. 29 грудня 2012 року вона стала суперфіналісткою, а з шоу вибув Олексій Смирнов. 5 січня 2013 року на гала-концерті Аіду оголосили переможцем 3-го сезону шоу Ікс-Фактор[.