申请再审时提交新证据，诉讼费用的缴纳需分情况讨论，具体如下：

1. 再审案件本身不额外收取申请费
   根据《诉讼费用交纳办法》第九条、第二十三条，再审案件原则上无需缴纳申请费。无论是否提交新证据，当事人向法院申请再审均不产生额外费用。但需注意：若再审申请被驳回后再次申请，或存在其他法定情形，可能涉及费用问题，但此类情况较为特殊，实践中较少见。

2. 再审后可能涉及的其他费用
   若再审申请被受理并进入实体审理阶段，可能产生以下费用：

   • 原审诉讼费：若再审改判或部分改判，法院可能根据责任划分调整原审诉讼费的承担比例（如一审、二审案件受理费），但此费用与“新证据提交”无直接关联，而是基于案件结果。
     
   • 鉴定费、翻译费等实际支出：若再审中因新证据需要重新鉴定、翻译等，相关费用由提出申请的一方预交，最终由法院根据责任划分决定承担方。
     
   • 律师费等自行支出：当事人委托律师代理再审的，律师费由当事人自行承担，与诉讼费用无关。

3. 新证据提交的特殊情形
   若新证据系因客观原因无法在原审中提交（如新发现的证据、原审结束后新形成的证据等），且该证据可能推翻原判决，法院会依法审查并决定是否启动再审。此过程中，提交新证据本身不触发额外费用，但需注意证据的合法性、关联性及提交时限（通常需在申请再审时一并提交）。

建议：

• 提交再审申请时，务必在申请书中明确说明新证据的名称、来源及证明目的，并附证据清单及复印件。
  
• 若涉及鉴定、翻译等费用，可提前与法院沟通预交方式及标准。
  
• 再审结果直接影响费用承担，若对费用分担有疑问，可在再审判决后向法院申请复核。
  

如有进一步疑问，可直接向我咨询具体案件情况。