Christian Deutsch gilt als tief in der Wiener SPÖ verankert.