结论：调解书执行已超两年，发现新证据时，在一定条件下可以申请再审。
分析说明：
再审的法律依据：
- 根据《中华人民共和国民事诉讼法》的相关规定，当事人对已经发生法律效力的调解书，提出证据证明调解违反自愿原则或者调解协议的内容违反法律的，可以申请再审。经人民法院审查属实的，应当再审。这里并未明确限制申请再审的时间，但通常理解，应在合理期限内提出，且新证据的发现是申请再审的一个重要理由。
新证据的认定：
- 新证据通常指的是在原审结束后新发现的证据，或者原审中因客观原因无法取得、在原审结束后才取得的证据。这些证据应当具有足以推翻原调解书认定事实或法律适用的可能性。
执行期限与再审申请的关系：
- 执行期限本身并不直接决定再审申请的可行性。即使调解书已经执行超过两年，只要当事人能提出符合法律规定的新证据，且该证据足以影响原调解书的正确性，就有可能启动再审程序。
再审申请的程序：
- 当事人应向作出调解书的人民法院或者其上一级人民法院提出再审申请，并提交新证据及相关材料。法院将审查新证据的真实性、合法性和关联性，以及是否足以启动再审程序。
特殊场景：
- 如果新证据是在执行过程中偶然发现的，且该证据对原调解书的正确性有重大影响，那么即使执行期限已过，当事人也应积极提出再审申请。
- 如果新证据与原调解书无直接关联，或者不足以推翻原调解书的认定，那么再审申请可能不会被法院受理。
行动建议：
- 收集并整理新证据：确保新证据的真实性、合法性和关联性，并整理成书面材料。
- 撰写再审申请书：明确提出再审请求、事实和理由，并附上新证据及相关材料。
- 向法院提交再审申请：按照法律规定，向作出调解书的人民法院或者其上一级人民法院提交再审申请。
- 关注法院审查进展：及时与法院沟通，了解再审申请的审查进展和结果。
法律后果：
- 如果再审申请被法院受理并裁定再审，那么原调解书将被暂停执行，案件将进入再审程序。
- 如果再审申请被法院驳回，那么原调解书将继续执行，当事人需要履行调解书确定的义务。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。