2016年7月，巴塞罗那完成了从瓦伦西亚签下安德烈-戈麦斯的交易，初始费用为3500万欧元加上一个潜在的2000万欧元的附加条款。虽然目前还不清楚这些附加条款是否真的触发了，但对戈麦斯的最初投入是相当可观的，对比于瓦伦西亚在两年前从本菲卡购买这名葡萄牙中场时的价格已经翻了一番。对巴萨来说不幸的是，戈麦斯的这笔交易将继续代表俱乐部在转会市场上散兵游勇的糟糕表现。

在2016-17赛季，戈麦斯在西甲只首发了17次，因为他一直努力进入布斯克茨、伊涅斯塔和拉基蒂奇组成的中场三人组之中。尽管他做得不错，虽然没有能够达到他转会费的预期，但他总是一个轮换的选择。问题是，当他得到机会时，他并不总是能给人留下深刻印象，并且成为巴塞罗那无法将某些球员融入他们体系的另一个受害者案例。戈麦斯在瓦伦西亚以他在控球时的冷静和沉着而闻名，但这也使得他在中场时需要保持简单。但这种风格不适合巴萨，他们在这个时期制定了一个策略，很简单地把球尽快传给内马尔、苏亚雷斯和梅西——但戈麦斯传球太慢了。

在2016-17赛季末，西班牙的球迷们将他评为本赛季西甲俱乐部中最差的签约。在2017-18赛季，他的出场次数有所下降，伤病是一部分原因，但他也的确是被教练排除在了计划之外。他最终被租借到埃弗顿，一年后以2200万欧元完成了永久转会。他在埃弗顿的表现证明了他可以成为一名优秀的中场，即使伤病问题也困扰着他在古迪逊公园的表现，但他根本达不到巴萨的标准。

在2016-17赛季的夏天，瓦伦西亚的转会运作让人目瞪口呆，仅仅是为了高额的转会费而将球员从俱乐部转会出去。除了将戈麦斯卖给巴塞罗那之外，西甲豪门还花费了3000万欧元买下了前锋帕科，而阿森纳也鬼使神差地向穆斯塔菲开出了4000万欧元的报价。蝙蝠军团把这笔钱再投资到加雷和纳尼身上，前者被证明是一笔伟大的签约，后者则显然没有获得预期的成功。总的来说，安德烈-戈麦斯的离开并没有对瓦伦西亚产生太大的影响，因为球队在他效力的最后一个赛季——2015-16赛季中位列西甲第12位，在他离开后的那个赛季球队又在同一个位置结束征程。