El 27 de mayo de 2015 Al-Shabbab se corona campeón de la Copa de Clubes Campeones del Golfo 2015, siendo Villanueva figura de su equipo durante todo el torneo, en semifinales en el partido de revancha el chileno marcó de penal a los 34` que ayudó a eliminar al campeón defensor del título Al-Nasr, en la final "El Piña" dio el pase gol para el tanto del Al-Shabab, que igualó 1-1 con Al-Seeb de Omán, y en la definición a penales obtiene el título por 4-3, consiguiendo su segundo título internacional.