Campaigning kicked off today in a critical by-election seen as a test of the Barisan Nasional government's popularity since disastrous losses in national polls last year.