Ngày 20 tháng 3 năm 2016, Bale ghi bàn thứ 43 tại La Liga trong trận vùi dập Sevilla 4-0 để vượt qua Gary Lineker trở thành cầu thủ người Anh ghi bàn nhiều nhất trong lịch sử giải đấu. Ngày 23 tháng 4, Bale lập cú đúp giúp Real lội ngược dòng từ thế bị dẫn 0-2 đến chiến thắng 3-2 trước Rayo Vallecano. Bale là nhân tố chính khi đội bóng giành danh hiệu UEFA Champions League 2015-16. Anh kiến tạo bàn thắng duy nhất của đội và tiếp tục ghi bàn trên chấm đá luân lưu để giành chiến thắng trước Atlético Madrid trong trận chung kết.