结论前置：胜诉判决两年后被告拒不履行，原告不可以再以诈骗罪重新起诉被告。以下从不同角度为你详细分析：
从刑事诉讼“一事不再理”原则角度
“一事不再理”原则是刑事诉讼中的一项重要原则，它指的是对于已经发生法律效力的判决、裁定的案件，除法律另有规定以外，不得再行起诉和受理。在您所描述的情况中，既然已经存在胜诉判决，这意味着该案件已经经过了法院的审理并作出了生效裁判，从刑事诉讼程序的角度来看，该案件已经终结。因此，原告不能再次以诈骗罪对被告提起刑事诉讼，这违反了“一事不再理”原则。
从诈骗罪的构成及诉讼时效角度
诈骗罪是指以非法占有为目的，用虚构事实或者隐瞒真相的方法，骗取数额较大的公私财物的行为。若要构成诈骗罪，需要满足一定的构成要件，包括主观上的非法占有目的、客观上的虚构事实或隐瞒真相的行为以及骗取财物的数额较大等。在您的情况中，如果之前已经以诈骗罪提起过刑事诉讼，并且法院已经作出了生效判决，那么再次以同样的罪名起诉，不仅违反了“一事不再理”原则，而且从诉讼时效的角度来看，也可能已经超过了法定的追诉时效（根据《中华人民共和国刑法》第八十七条，犯罪经过下列期限不再追诉：（一）法定最高刑为不满五年有期徒刑的，经过五年；（二）法定最高刑为五年以上不满十年有期徒刑的，经过十年；（三）法定最高刑为十年以上有期徒刑的，经过十五年；（四）法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准）。当然，如果被告在判决后继续实施诈骗行为，且该行为未被之前的判决所涵盖，那么原告可以针对新的诈骗行为提起刑事诉讼，但这与之前已经判决的案件是两个独立的案件。
从民事执行角度
既然已经存在胜诉判决，而被告拒不履行，原告应该通过民事执行程序来维护自己的权益。根据《中华人民共和国民事诉讼法》的相关规定，原告可以向法院申请强制执行，法院会采取一系列措施来迫使被告履行判决义务，如查封、扣押、冻结被告的财产等。如果被告确实没有财产可供执行，法院会裁定终结本次执行程序，但原告发现被告有财产可供执行时，可以随时申请恢复执行。
建议：
如有其他疑问或需要进一步的法律帮助，请直接向我咨询。