Faits: Faits: A. G._, né en 1965, exerçait une activité saisonnière auprès de l'entreprise X._. La durée de son contrat de travail était généralement de 9 mois; pour les mois restants, le prénommé s'annonçait à l'assurance-chômage. Parallèlement à son activité professionnelle, il travaillait comme concierge au service de la fiduciaire Y._ SA. Le 23 janvier 1999, G._ a été victime d'un accident de la circulation en Espagne. A ce moment-là, il percevait des indemnités de chômage et était, à ce titre, assuré auprès de la Caisse nationale suisse en cas d'accidents (CNA). Celle-ci a pris en charge le cas et lui a versé des indemnités journalières. Par décision du 27 avril 2001, l'assurance-invalidité (AI) lui a alloué une rente entière dès le 1er janvier 2000. Le 18 juin 2002, la CNA lui a reconnu le droit à une rente complémentaire LAA, fondée sur un degré d'invalidité de 85 %, au 1er novembre 2001, ainsi que d'une indemnité pour atteinte à l'intégrité d'un taux de 50 %; elle a précisé toutefois que la rente ne pouvait lui être versée jusqu'à nouvel avis, dès lors que les prestations qu'il recevait de l'AI étaient supérieures aux 90 % de son gain annuel assuré. Le 10 décembre 2002, la CNA a rendu une décision par laquelle elle a constaté une surindemnisation de 61'945 fr. 80 pour la période s'étendant du 23 janvier 1999 au 31 octobre 2001, et avisé l'assuré qu'elle effectuerait une réduction correspondante sur ses indemnités journalières. Saisie d'une opposition, elle l'a écartée dans une nouvelle décision du 23 juillet 2003. Le 10 décembre 2002, la CNA a rendu une décision par laquelle elle a constaté une surindemnisation de 61'945 fr. 80 pour la période s'étendant du 23 janvier 1999 au 31 octobre 2001, et avisé l'assuré qu'elle effectuerait une réduction correspondante sur ses indemnités journalières. Saisie d'une opposition, elle l'a écartée dans une nouvelle décision du 23 juillet 2003. B. Par jugement du 13 mai 2004, le Tribunal cantonal valaisan des assurances a rejeté le recours formé par l'assuré contre la décision sur opposition de la CNA. B. Par jugement du 13 mai 2004, le Tribunal cantonal valaisan des assurances a rejeté le recours formé par l'assuré contre la décision sur opposition de la CNA. C. G._ interjette recours de droit administratif contre ce jugement, dont il requiert l'annulation. Sous suite de frais et de dépens, il conclut, principalement, à ce que le dossier soit renvoyé à la juridiction cantonale pour un nouveau calcul de surindemnisation au sens des motifs et, subsidiairement, à ce que son gain présumé perdu pour l'année 1999 soit fixé à 64'500 fr. au moins. La CNA conclut au rejet du recours, tandis que l'Office fédéral de la santé publique a renoncé à se déterminer. 