一直与《旁观者》的专栏作家暧昧关系，导致后者两次流产。约翰逊最初回应为“胡说八道”。在指控被证明之后，霍华德要求约翰逊辞去党副主席和影子艺术副大臣的职务，不是因为绯闻，而是因为他公开地撒谎。约翰逊拒绝，霍华德直接开除了他。这件事被《旁观者》的戏剧评论家托比·扬和劳埃德·埃文斯（Lloyd Evans）改编为戏剧《谁是爸爸？》，2005年7月这部剧在伊斯灵顿的首演，这部戏使约翰逊心烦意乱。2006年4月，“《世界新闻报》指控约翰逊与记者安娜·法扎克利（Anna Fazackerley）有婚外情，法扎克利和约翰