Nos primeiros anos como deputado, Genoino era tido como um guerrilheiro no Congresso, conforme escreveu Paulo Markun (foto - 1988)