学信网目前能查询2001年以来国家承认的各类高等教育学历证书电子注册信息，包括研究生、普通本专科、成人本专科、网络教育、开放教育、高等教育自学考试以及高等教育学历文凭考试等。对于2001年之前毕业的学生，需要登陆学信网指定的认证机构进行学历认证。

因此，2004年毕业的学历信息在学信网上是可以查询到的，前提是该学历是国家承认的高等教育学历。如果是非高等教育学历，如高中、中专等，学信网可能无法查询。对于非高等教育学历的查询，建议咨询所在学校或相关认证机构。