Barisan Nasional's loss in the Sibu parliamentary by-election yesterday is a clear message that Sarawak's Chinese voters feel that it is time for Chief Minister Abdul Taib Mahmud to go, said Monash University political analyst Professor James Chin.