对于有期徒刑25年的犯罪分子，刑期最少要执行多少年，要依据具体的情况才能确定，《刑法》中对减刑后最短的执行期限作出了规定：

1、被判处管制、拘役、有期徒刑的，实际执行的刑期不能少于原刑期的一半；

2、被判处无期徒刑的，执行的刑期最少不能少于13年；

3、如果犯罪分子是被限制减刑死缓犯罪分子，如果减为无期徒刑的，刑期最少不能少于25年，如果有立功表现由死缓减为有期徒刑25年的，最少执行的刑期不能少于20年。

一、减刑好减吗

减刑需要符合条件。减刑的限度为：减刑以后实际执行的刑期，判处管制、拘役、有期徒刑的，不能少于原判刑期的1/2;判处无期徒刑的，不能少于13年;人民法院依照刑法典第50条第2款规定限制减刑的死刑缓期执行的犯罪分子，缓期执行期满后依法减为无期徒刑的，不能少于25年，缓期执行期满后依法减为25年有期徒刑的，不能少于20年。

二、上海判刑四年减刑几年

罪犯被判刑4年减刑的时间最长是2年，减刑以后实际执行的刑期不能少于下列期限：(一)判处管制、拘役、有期徒刑的，不能少于原判刑期的二分之一;(二)判处无期徒刑的，不能少于十三年;(三)人民法院依照本法第五十条第二款规定限制减刑的死刑缓期执行的犯罪分子，缓期执行期满后依法减为无期徒刑的，不能少于二十五年，缓期执行期满后依法减为二十五年有期徒刑的，不能少于二十年。