В те же годы Градский вел довольно активную гастрольную деятельность. Причем если до перестройки ему разрешали выступать только в небольших концертных залах (в 1981 году концерт Градского в Свердловске вообще запретили - распоряжением первого секретаря обкома Бориса Ельцина, который по году рождения был Козой (1931), а у той с Быком сложные отношения), то теперь он «дорвался» до стадионов. Но в отличие от большинства рокеров Градский вел себя весьма сдержанно и никогда не заигрывал с публикой - все-таки он был рокер с консерваторским образованием. На одном из концертов фестиваля «Интершанс» Градский даже отказался выступать из-за разнузданного поведения зрителей. Сам он вспоминает об этом так:

«Мне не понравилось поведение двух сотен ребят, очевидно, поклонников Бориса Гребенщикова, которые просто мешали работать - орали, верещали, пьяные были, наверное, или плохо воспитанные. Я расстроился от того, что у Бори такие фанаты, и ляпнул фразу типа: «Ребята, ну вас всех в ж… Я для вас петь не буду!» После этого я зарекся петь в сборных рокерских концертах в столице. И с тех пор не пою. Потому что аудитория этих мероприятий вести себя не умеет».

В 1988 году Градский впервые посещает США, причем едет туда по приглашению - как «звезда русского рока» (до этого его выпускали только в Болгарию). После этого он уже десятки раз выезжал за рубеж и довольно быстро наверстал упущенное за годы так называемого «застоя».

Сольные выступления Градский прекратил в самом начале 90-х. Изредка он соглашался выступить на совместных рокерских тусовках (например, на 25-летие «Машины времени»), но сольных концертов не устраивал. И только в июне 1997 года вновь вышел на сцену - вместе с Оркестром русских народных инструментов имени Осипова дал концерт в Зале имени Чайковского. Естественно, в зале был аншлаг.