В 1986 году из-за конфликта внутри команды вынужден был сменить клуб. Одним из решающих моментов к уходу послужила «заказная» и «разгромная» статья в газете «Собеседник», где Пасулько был представлен рвачом и эгоистом. Вскоре был приглашён Бесковым в московский «Спартак». Сам Пасулько оценивает, что если бы не случилась чернобыльская трагедия, то он скорее перешёл в «Динамо» (Киев). В «Спартаке» ему пришлось поменять стиль игры — вместо игрока, на которого играла вся команда, он становится «чернорабочим» футболистом и приверженцем коллективной игры в пас. Дважды, в 1987 и 1989, завоёвывал золотые медали чемпионата СССР.