Själva förhandlingarna inleddes 2004 .