我可以以诈骗罪起诉他吗

2000年1月福州当时他是我同班同学，他告诉我：他家的叔公是师大的老师，他的叔叔是自考办的工作人员，可以帮我办一本真的自考毕业证，给了他1万元后，到了2000年6月，才告知事情未办成。其后3.4年就不断换号码基本找不到他人。到了2006.1月，找到后又承诺半年内补5000元给我，到了现在5.29日就什么都不承认了。 我可以以诈骗起诉他吗？我现在没多少证据怎么办？