fifteen months later, mills signed for leeds united in a £4.1 million transfer in what he later described as a "dream move" to "the club i love". he played a part in helping leeds reach the 2000-01 uefa champions league semi-final. mills' champions league debut came in leeds' 4–0 defeat by barcelona at the nou camp.