The United Food and Commercial Workers Union (UFCW) and representatives from King Soopers, Safeway and Albertsons are negotiating a new contract to replace the current agreement that expires on Sept. 11.