被判4年有期徒刑的，最多可以减2年。减刑是指依法被判处管制、拘役、有期徒刑、无期徒刑的罪犯在具有法定的减刑情节时，由负责执行刑罚的机关报送材料，人民法院依法予以减轻原判刑罚的刑事司法活动。被判4年最多可以减多少刑的法律依据
《刑法》第七十八条减刑以后实际执行的刑期不能少于下列期限：（一）判处管制、拘役、有期徒刑的，不能少于原判刑期的二分之一；（二）判处无期徒刑的，不能少于十三年；（三）人民法院依照本法第五十条第二款规定限制减刑的死刑缓期执行的犯罪分子，缓期执行期满后依法减为无期徒刑的，不能少于二十五年，缓期执行期满后依法减为二十五年有期徒刑的，不能少于二十年。