Taremi đã bỏ lỡ tuần vòng đấu đầu tiên của mùa giải mới do án treo giò nhưng trong trận đấu tiếp theo vào ngày 6 tháng 8 năm 2015, anh ghi bàn trong trận mà đội bóng của anh để thua 2-1 trước Esteghlal Khuzestan. Taremi ghi hai bàn trong chiến thắng 2–0 tại tuần thi đấu thứ năm trước Foolad. Đây là chiến thắng đầu tiên trong mùa giải của Persepolis và qua đó giúp thoát khỏi vị trí có nguy cơ xuống hạng. Màn trình diễn tốt của Taremi trong tháng 8 đã giúp anh trở thành cầu thủ của tháng do người hâm mộ bình chọn qua chương trình Navad. Vào ngày 18 tháng 12 năm 2015, Taremi ghi một cú đúp vào lưới Rah Ahan Tehran trong chiến thắng 2–0 của Persepolis. Anh kết thúc nửa đầu giải đấu với tư cách đứng đầu danh sách vua phá lưới với 9 bàn thắng sau 12 trận. Vào ngày 4 tháng 4 năm 2016, Taremi đã ghi một cú đúp trong chiến thắng 3–2 trước Siah Jamegan, qua đó giúp cho Persepolis giữ vững ở vị trí thứ ba trên bảng xếp hạng. Đến ngày 12 tháng 4 năm 2016, Taremi đã được mời đàm phán để gia hạn hợp đồng đến hết mùa giải 2017–18 với câu lạc bộ. Nhưng cuối cùng anh đã quyết định không gia hạn hợp đồng. Ngày 15 tháng 4 năm 2016, Taremi đã ghi một cú đúp trong chiến thắng lịch sử 4–2 của Persepolis trước Esteghlal trong trận derby Tehran. Anh trở thành cầu thủ ghi bàn hàng đầu của giải đấu với 16 bàn thắng vào cuối mùa giải, mặc dù có phong độ tốt, nhưng câu lạc bộ của anh đã không thể giành được danh hiệu vô địch nào.