罪犯被判刑4年减刑的时间最长是2年，减刑以后实际执行的刑期不能少于下列期限：

(一)判处管制、拘役、有期徒刑的，不能少于原判刑期的二分之一；

(二)判处无期徒刑的，不能少于十三年；

(三)人民法院依照本法第五十条第二款规定限制减刑的死刑缓期执行的犯罪分子，缓期执行期满后依法减为无期徒刑的，不能少于二十五年，缓期执行期满后依法减为二十五年有期徒刑的，不能少于二十年。

一、减刑的条件是怎么规定的？

《中华人民共和国刑法》

第七十八条：被判处管制、拘役、有期徒刑、无期徒刑的犯罪分子，在执行期间，如果认真遵守监规，接受教育改造，确有悔改表现的，或者有立功表现的，可以减刑；有下列重大立功表现之一的，应当减刑：

(一)阻止他人重大犯罪活动的；

(二)检举监狱内外重大犯罪活动，经查证属实的；

(三)有发明创造或者重大技术革新的；

(四)在日常生产、生活中舍己救人的；

(五)在抗御自然灾害或者排除重大事故中，有突出表现的；

(六)对国家和社会有其他重大贡献的。

二、减刑的流程是什么？

1、监狱对罪犯提请减刑、假释必须严格依照有关规定办理。提请减刑、假释，应当由分监区召开全体警察会议，根据法律规定的条件，结合罪犯服刑表现，集体评议，提出建议，报经监区长办公会审核同意后，报送监狱刑罚执行(狱政管理)部门审查。直属分监区或者未设分监区的监区，由全体警察集体评议，提出减刑、假释建议，报送监狱刑罚执行(狱政管理)部门审查。

2、刑罚执行(狱政管理)部门完成审查后，出具审查意见，连同监区或者直属分监区报送的材料一并提交监狱提请减刑假释评审委员会评审。

3、监狱提请减刑假释评审委员会经评审后，将拟提请减刑、假释的罪犯名单以及减刑、假释意见在监狱内公示。公示期限为7个工作日。公示期内，如有警察或者罪犯对公示内容提出异议，监狱提请减刑假释评审委员会应当进行复核，并告知复核结果。

4、监狱提请减刑假释评审委员会完成评审和公示程序后，将拟提请减刑、假释的建议和评审报告，报请监狱长办公会审议决定。

5、经监狱长办公会决定提请减刑、假释的，由监狱长在《罪犯减刑(假释)审核表》上签署意见，加盖监狱公章，一般由人民法院直接宣告，直接宣告有困难的，可委托罪犯服刑地人民法院或监所代为宣告，监所代为宣告应迅速及时。