Mr. Préval first held the presidency from 1996 to 2001 .