Labour was elected in a landslide victory over John Major's Conservative government, which had become deeply unpopular. Tony Blair had become leader of Labour in 1994, widely believed to have been a result of an agreement between Blair and Brown after the death of John Smith.