依據(jù)我國(guó)相關(guān)法律的規(guī)定，失信被執(zhí)行人對(duì)法院生效判決書履行完畢結(jié)案后，人民法院要在三個(gè)工作日內(nèi)刪除失信被執(zhí)行人名單?！蹲罡呷嗣穹ㄔ宏P(guān)于公布失信被執(zhí)行人名單信息的若干規(guī)定》第十條具有下列情形之一的，人民法院應(yīng)當(dāng)在三個(gè)工作日內(nèi)刪除失信信息： (一)被執(zhí)行人已履行生效法律文書確定的義務(wù)或人民法院已執(zhí)行完畢的 (二)當(dāng)事人達(dá)成執(zhí)行和解協(xié)議且已履行完畢的 (三)申請(qǐng)執(zhí)行人書面申請(qǐng)刪除失信信息，人民法院審查同意的 (四)終結(jié)本次執(zhí)行程序后，通過(guò)網(wǎng)絡(luò)執(zhí)行查控系統(tǒng)查詢被執(zhí)行人財(cái)產(chǎn)兩次以上，未發(fā)現(xiàn)有可供執(zhí)行財(cái)產(chǎn)，且申請(qǐng)執(zhí)行人或者其他人未提供有效財(cái)產(chǎn)線索的 (五)因?qū)徟斜O(jiān)督或破產(chǎn)程序，人民法院依法裁定對(duì)失信被執(zhí)行人中止執(zhí)行的 (六)人民法院依法裁定不予執(zhí)行的 (七)人民法院依法裁定終結(jié)執(zhí)行的。有納入期限的，不適用前款規(guī)定。納入期限屆滿后三個(gè)工作日內(nèi)，人民法院應(yīng)當(dāng)刪除失信信息。依照本條第一款規(guī)定刪除失信信息后，被執(zhí)行人具有本規(guī)定第一條規(guī)定情形之一的，人民法院可以重新將其納入失信被執(zhí)行人名單。依照本條第一款第三項(xiàng)規(guī)定刪除失信信息后六個(gè)月內(nèi)，申請(qǐng)執(zhí)行人申請(qǐng)將該被執(zhí)行人納入失信被執(zhí)行人名單的，人民法院不予支持。

依據(jù)我國(guó)相關(guān)法律的規(guī)定，失信被執(zhí)行人什么時(shí)候能從黑名單消除，是沒(méi)有具體時(shí)間的，如果履行了法律文書的，在履行三日內(nèi)刪除，如果是不履行的，一般是二年后刪除。