Không được trọng dụng tại Bolton, Okocha đã quyết định đầu quân cho CLB Al-Ittihad nhằm tiếp tục sự nghiệp thi đấu của mình.