2019-20'nin ilk yarısında Barça ligi Real Madrid'le aynı puanda ve lider tamamladı. Buna karşın BBC'nin derlemesine göre deplasman performansı zayıftı: Athletic, Granada ve Levante'ye yenilgiler, Osasuna, Real Sociedad ve Espanyol'la beraberlikler. Kırılma noktası, Suudi Arabistan'ın Cidde kentinde oynanan Süper Kupa yarı finali oldu. Barça, Atlético Madrid karşısında bitime dokuz dakika kala 2-1 öndeyken 3-2 kaybetti.
Sonrasında yaşananlar, kulübün süreci yönetme biçimi nedeniyle eleştirildi. Guardian'a göre spor direktörü Eric Abidal ve CEO Òscar Grau Katar'a giderek görevi Xavi Hernández'e teklif etti; Xavi reddetti. Ronald Koeman da teklifi geri çevirdi. Eski kaptan Andrés Iniesta, Valverde'ye yapılan muameleyi “biraz çirkin” diye nitelendirdi. Guardian, Valverde'nin 17 yıl önceki Louis van Gaal'dan bu yana sezon ortasında görevden alınan ilk Barça teknik direktörü olduğunu hatırlattı. Yerine 61 yaşındaki Quique Setién, Haziran 2022'ye kadar sözleşmeyle getirildi.
Valverde ertesi gün kulübün sitesinde yayımlanan veda mektubunda iki buçuk yılın “yoğun” geçtiğini yazdı, Bartomeu'ya ve yönetim kuruluna teşekkür etti. Oyuncuların emeğiyle birlikte dört kupa kazandıklarını hatırlattı ve halefi Setién'e başarı diledi.