The election of the nationalist Chen Shui-bian as president in 2000 and his re-election in 2004 was a nadir in the relationship between Taiwan and the mainland.