После того как в апреле 1974 года в Португалии произошла Революция гвоздик и в июне 1975 года Мозамбик объявил независимость от Португалии, Карлош Кейрош переехал в Португалию, где окончил Лиссабонский университет и начал работать тренером.