现在的日本出入国法关于不法在留规定，1，强制送还，也就是被如果管理局抓住，被强制送还回国，5年之内不能再入日本,情节严重者10年之内不能再入日本；2自首出国，而且在日本期间没有什么不良记录(没有被收容，而是按出国命令出国)，出国后1年之内不能再入日本。估计你应该属于后者，你退出日本的时间是2004年1月，现在在申请去日本从法律上而言应该符合条件。 2条是去年的新规定，主要是鼓励不法在留前去自首。