Keadilan's sole parliamentary candidate in Sarawak, Wan Zainal Wan Sanusi, who almost turned giant-killer in the 1999 elections has expressed confidence in doing better against the Barisan Nasional this time because "the Malays want a change as they are not happy with the state leadership."