Andrej Magajna je zanimiv sogovornik. V mnogočem drugačen od zdajšnjih politikov. V njegovih odgovorih namreč ni čutiti nekega skritega ozadja niti prikrivanja. Ali je to dobra lastnost, ki politika lahko popelje na pomembne funkcije, pa je že drugo vprašanje. A kljub temu tudi politiki njegovega kova lahko uspejo. Sam je najprej uspel na sindikalno-socialnem področju, to je privedlo do tega, da je bil soustanovitelj Tomšičeve Socialdemokratske zveze Slovenije (SDZS, kasneje SDSS in SDS ). Ponosen je, da mu je že na prvih demokratičnih volitvah uspelo zasesti sedež v prvi večstrankarski skupščini. Bil je celo prvi vodja poslanske skupine SDSS, dokler ga niso iz stranke izključili. Več o tem v intervjuju. Kasneje je deloval še v nekaterih drugih stranka in bil v vladi Boruta Pahorja ponovno poslanec.

Andrej Magajna je bil bil soustanovitelj Tomšičeve Socialdemokratske zveze Slovenije (SDZS, kasneje SDSS in SDS). Ponosen je, da mu je že na prvih demokratičnih volitvah uspelo zasesti sedež v prvi večstrankarski skupščini.