缴纳罚金与减刑多长时间没有必然联系，但是不缴纳罚金，减刑会受到限制，所以如果没有及时交罚金，就没有机会减刑。被判处管制、拘役、有期徒刑、无期徒刑的犯罪分子，在执行期间，如果认真遵守监规，接受教育改造，确有悔改表现的，或者有立功表现的，可以减刑；有下列重大立功表现之一的，应当减刑：

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

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

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

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

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

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

一、根据相关法律规定

《刑法》第七十八条

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

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

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

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

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

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

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

二、有期徒刑的相关规定

刑法第45条规定，除本法第50条、第69条规定外，为六个月以上十五年以下。

第一，根据刑法第50条及刑法修正案(八)第4条的规定，死刑缓期执行的，在死刑缓期执行期间，如果没有故意犯罪，二年期满以后，减为无期徒刑；如果确有重大立功表现，二年期满以后，减为二十五年有期徒刑；如果故意犯罪，查证属实的，由最高人民法院核准，执行死刑。

第二，根据刑法修正案(八)第69条的规定，判决宣告以前一人犯数罪的，除判处死刑和无期徒刑的以外，应当在总和刑期以下、数

刑中最高刑期以上，酌情决定执行的刑期，但是管制最高不能超过三年，拘役最高不能超过一年，

有期徒刑总和刑期不满三十五年的，最高不能超过二十年，总和刑期在三十五年以上的，最高不能超过二十五年。“数罪中有判处附加刑的，附加刑仍须执行，其中附加刑种类相同的，合并执行，种类不同的，分别执行。”

此外，根据刑法第71条的规定，犯罪分子在服刑期间又犯新罪，以前罪没有执行完毕的刑罚为基础来确定应当执行的刑罚，其实际执行的刑期可能超过15年，甚至达到25年。

有期徒刑的刑期，刑法规定从判处执行之日起计算；判决执行以前先行羁押的，羁押1日折抵刑期1日。所谓“判决执行之日”，是指人民法院签发执行通知书之日。