PKR's Khalid Ibrahim, in facing off against BN's K Parthiban in the Ijok by-election, is believed to be fighting an uphill battle to overcome the incumbent party's media and government machinery.