В конце мая того же года в британской прессе появились сообщения, что ирландцем серьёзно интересуется российский «Спартак», готовый ради переезда Макгиди в Москву расстаться с 8 миллионами евро. 4 июня «красно-белые» сделали «кельтам» официальное предложение по Эйдену в размере 10 миллионов евро, но глазвегианцы его отклонили.

В это же время о своём интересе к ирландцу заявили английские «Бирмингем Сити» и «Астон Вилла», однако вскоре клубы отказались от претензий на Макгиди.

12 июля стало известно, что Эйден не полетел с «Селтиком» на предсезонный командный сбор, после чего наставник «бело-зелёных», Нил Леннон, заявил, что ирландец скорее всего покинет стан «кельтов».

3 августа Макгиди вылетел в Москву для переговоров с руководством российского клуба. 10 августа в прессе появилась информация, что ирландца устроили условия «Спартака», и после медицинского обследования он подпишет с «красно-белыми» контракт.

13 августа Эйден официально стал игроком «Спартака», заключив с москвичами соглашение о сотрудничестве сроком на четыре года.

11 сентября Макгиди дебютировал в составе «Спартака» в игре с «Сатурном», в которой сделал голевую передачу. Главному тренеру «красно-белых», Валерию Карпину, игра новобранца понравилась.

24 сентября Эйден отметился дебютным голом за «Спартак», принеся москвичам ничью 2:2 в игре 22-го тура чемпионата России против пермского «Амкара». Этот гол Макгиди забил животом, впервые за карьеру поразив ворота в подобной манере. 30 октября гол Эйдена с пенальти принёс «Спартаку» победу над клубом «Ростов» со счётом 2:1. Помимо забитого мяча в этом поединке ирландец отметился и голевой передачей на своего одноклубника Веллитона. В заключительном туре чемпионата России 2009/10, в котором «красно-белые» встречались со своими земляками из «Динамо», Макгиди, не совладав с эмоциями, был удалён с поля на 78-й минуте матча за подкат сзади. За это нарушение Контрольно-дисциплинарный комитет РФС дисквалифицировал Эйдена на 3 игры.