Sarawak-based BN splinter coalition Gabungan Parti Sarawak (GPS) will work together with Umno should the latter retake Putrajaya in the future, Umno presidential candidate Ahmad Zahid Hamidi said.