北爱尔兰与欧洲
北爱尔兰问题的确曾一度出现一些进展。1993年底，梅杰与爱尔兰总理成功地在唐宁街达成了一项协议；次年，新芬党宣布停火，持续了两年。和平似乎回到了贝尔法斯特多事的街道，英国军队也减少了巡逻。然而1996年2月在伦敦东部的金丝雀码头发生了大规模的炸弹爆炸事件。这意味着脆弱的和平局面被打破了。忠于英国的新教徒与天主教民族主义者之间的政治鸿沟自1922年爱尔兰分治以来还是那样宽阔而无法跨越。和他的前任们一样，梅杰也无法解决自古以来的派别分野，无法减少北爱尔兰所遭受的痛苦。
最重要的是，保守党被同欧洲的关系问题搞得一团糟。1991年签署的马斯特里赫特条约不但没有成为构建和谐的平台，反而成为导致大选不可避免灾难的定时炸弹。在麦克米伦和希思的领导下，保守党自20世纪50年代以来一直是更倾向与欧洲合作的政党，而工党则对欧洲较为不友好。现在它们的立场完全颠倒过来了。工党全力主张英国发挥在欧洲中心的作用，包括工会热情支持的马斯特里赫特条约的社会条款和最低工资的规定。而保守党则被撒切尔执政后期逐渐形成的狂热欧洲怀疑派或恐欧派搞得四分五裂。
这一次鼓动反欧情绪的不再是帝国危机的警报，而是欧盟对英国国家独立的威胁。马斯特里赫特条约成为激烈论争的根源，因为它建立一个超国家组织和将会摧毁英镑重要历史地位的“欧元”货币的构想对英国的议会主权构成了威胁。保守党内阁对此产生了严重分歧，正如1903—1905年间英国政府就关税改革与帝国问题发生的争吵。现在的梅杰就像当时的阿瑟·贝尔福（Arthur Balfour）一样束手无策——而1906年纷争的后果是保守党在大选中惨败。
在下院，保守党不同派别之间就马斯特里赫特条约和欧洲问题年复一年地进行着激烈辩论。党内分裂导致其在议员补选和地方政府选举中损失巨大；保守党在基层的组织几乎荡然无存。在1994年6月的欧洲议会选举中，工党获得64席，保守党获得18席，自由民主党只获得2席。在此之后，形势越发糟糕。关于食品的各种纷争使情况更加混乱。牛肉、羊肉，以及在英属水域捕鱼的权力据说都会受到欧洲联盟的威胁。雪上加霜的是，导致数人死亡并对公众健康构成威胁的疯牛病的爆发导致以德国为首的欧盟禁止英国牛肉出口到欧洲大陆。疯牛病是撒切尔开放动物饲料政策的结果，但是它却导致了英国肉牛农场主、保守党后座议员以及欧洲怀疑派极大的愤怒。1996年夏季见证了自50年代以来闻所未闻的反德偏见的复活。流行小报，尤其是默多克的《太阳报》，煽动起公众的排外情绪。但是欧盟的牛肉禁令仍没有解除。被恐欧派批评家刺激得几乎失去理智的梅杰甚至在1995年5月辞去党领袖的职务重新选举以使他们闭嘴。梅杰以相当的优势击败了右翼挑战者约翰·雷德伍德（John Redwood）。然而这一事件只能凸现梅杰长期的政治弱点。
