W branży mówią o niej „nasz człowiek w urzędzie”. W magistracie ma opinię jednego z najsprawniejszych urzędników. Grażyna Leja, pełnomocnik prezydenta ds. turystyki (pierwsza taka funkcja w krakowskim urzędzie), odebrała Europejską Nagrodę Turystyczną.
Grażyna Leja zasłynęła głównie z walki o przyciągnięcie do Krakowa tanich linii. Dziś m.in. dzięki jej determinacji z Balic lata sześciu tanich przewoźników. To jedna z przyczyn ogromnego boomu na Kraków – w ubiegłym roku miasto odwiedziło ponad 10 mln turystów. Zainteresowanie świata Krakowem podsycają też artykuły prasowe i materiały telewizyjne, które w ostatnim czasie wręcz zalały światowe media. To też efekt działań pani pełnomocnik, która razem z magistrackim wydziałem promocji wymyśliła specjalny program ściągania do Krakowa zagranicznych dziennikarzy.