This paper deals with the phenomenon commonly labelled political scandal (Thompson 1995, 2000). Our study of three political scandals in the print media, where a general framework of discourse analysis has been applied, is concerned with aspects of media, gender, power and celebrity. Main areas of interest are the journalistic use of visual techniques, and given that press photographers and photo editors in general are men, what actions and situations are seen as interesting to put forward in the visualization of male and female politicians? We will show how journalists, using visuals, actively re-use previous knowledge, experience and assumptions based on prior scandals when the discursive frame or image of a politician is constructed in a new scandal. This seems to be even more true when the politician in question is a woman, possibly because women are used more actively in the construction of an emotional scandal narrative. We also believe that we have found significant gender-based differences in the visual construction of male and female politicians respectively which will be further exemplified in the paper. Lastly, we argue that gender-bias in a political scandal is not only linked to traditional conceptions and stereotypical notions of ‘men’ and ‘women’, but can be defined and constructed in various ways depending on each politician’s media biography.