被判处有期徒刑的罪犯减刑起始时间为：
不满五年有期徒刑的，应当执行一年以上方可减刑；
五年以上不满十年有期徒刑的，应当执行一年六个月以上方可减刑；
十年以上有期徒刑的，应当执行二年以上方可减刑。
有期徒刑减刑的起始时间自判决执行之日起计算。
被判处不满十年有期徒刑的罪犯，两次减刑间隔时间不得少于一年。
每次减刑的幅度也有具体规定：
确有悔改表现或者有立功表现的，一次减刑不超过九个月有期徒刑；
确有悔改表现并有立功表现的，一次减刑不超过一年有期徒刑；
有重大立功表现的，一次减刑不超过一年六个月有期徒刑；
确有悔改表现并有重大立功表现的，一次减刑不超过二年有期徒刑。
所以，如果判刑五年且之前没有被羁押的情况，在执行一年六个月之后可以减刑，根据不同情况可以减9个月至2年，第二次减刑至少在一年之后。

《最高人民法院关于办理减刑、假释案件具体应用法律的规定》第六条
被判处有期徒刑的罪犯减刑起始时间为：
不满五年有期徒刑的，应当执行一年以上方可减刑；
五年以上不满十年有期徒刑的，应当执行一年六个月以上方可减刑；
十年以上有期徒刑的，应当执行二年以上方可减刑。有期徒刑减刑的起始时间自判决执行之日起计算。
确有悔改表现或者有立功表现的，一次减刑不超过九个月有期徒刑；
确有悔改表现并有立功表现的，一次减刑不超过一年有期徒刑；
有重大立功表现的，一次减刑不超过一年六个月有期徒刑；
确有悔改表现并有重大立功表现的，一次减刑不超过二年有期徒刑。