Wcześniej był redaktorem naczelnym krakowskiego wydania "Gazety Wyborczej".
Kończąc pracę pod Wawelem dostał dwa odznaczenia: od prezydenta Krakowa i marszałka Małopolski.
W Krakowie spędził cztery lata. "Gazeta" pod jego kierownictwem mocno włączyła się w życie regionu: współorganizowanie święta krakowskich ulic, festiwali, tradycją stało się coroczne sprzątanie miasta, a nowością było święto muzyki. Głośne stało się zaangażowanie "Gazety" w obronie swobód wypowiedzi: demonstrantów zatrzymanych przez policję po proteście przeciwko wizycie prezydenta Putina w Krakowie, marszów równości (to wtedy krakowski naczelny napisał przewrotny komentarz pt. "Ja też jestem gejem").
Blumsztajn był członkiem KOR-u, redaktorem biuletynu informacyjnego KSS KOR, pracownikiem Agencji "Solidarność", emigrantem, dziennikarzem, redaktorem oraz twórcą lokalnych dodatków "Gazety Wyborczej", w której pracował od sierpnia 1989 r. po powrocie z Francji.
