Several opposition parties today congratulated new premier Abdullah Ahmad Badawi, but predicted tough times ahead, especially in trying to fit the shoes of his predecessor Dr Mahathir Mohamad who retired Friday after 22 years in office.