Faits: Faits: A. Pendant l'année 2003, Y._ a travaillé en qualité d'ouvrier au service de la société A._ SA à Martigny, alors que son épouse et ses trois enfants vivaient au Portugal. Selon un décompte de salaire daté du 13 novembre 2003, la rétribution horaire brute s'élevait à 27 fr. et l'impôt à la source était retenu au taux de 13,12%. Un salaire brut de 21'357 fr. fut versé pour toute l'année 2003 et un impôt de 2'802 fr. fut retenu pour cette même année. Ces montants ressortent d'une « attestation-quittance » du 1er juillet 2004 indiquant que le travailleur n'avait pas d'enfants. Dans la même période, la caisse d'allocations familiales compétente a versé des prestations de 2'543 fr.65 au total, sur lesquelles un impôt de 254 fr.35 a été également retenu. Le travailleur a fait valoir qu'il aurait dû bénéficier d'un taux d'imposition moins élevé en raison de sa situation de famille. Sans succès, il a demandé à l'employeuse de prendre en charge l'excédent d'impôt au motif qu'elle avait commis une erreur; elle s'y est refusée en répondant qu'elle avait appliqué correctement la législation fiscale. Le travailleur a fait valoir qu'il aurait dû bénéficier d'un taux d'imposition moins élevé en raison de sa situation de famille. Sans succès, il a demandé à l'employeuse de prendre en charge l'excédent d'impôt au motif qu'elle avait commis une erreur; elle s'y est refusée en répondant qu'elle avait appliqué correctement la législation fiscale. B. Le 21 juillet 2004, Y._ a ouvert action contre l'employeuse devant le Tribunal du travail du canton du Valais. Sa demande tendait au paiement de 1'830 fr.25; il soutenait que l'impôt à la source aurait dû être retenu au taux de 4,55% au lieu de 13,12%. La défenderesse a soulevé l'exception de l'incompétence à raison de la matière. Par décision du 7 février 2006, le Tribunal du travail a accueilli cette exception et prononcé que la demande était irrecevable. Il a considéré que l'obligation de retenir l'impôt à la source était fondée sur la législation fiscale et qu'elle n'était donc pas de nature contractuelle. L'obligation de restituer une retenue d'impôt trop élevée, prévue par l'art. 138 al. 2 de la loi fédérale sur l'impôt fédéral direct (LIFD; RS 642.11), n'était pas non plus contractuelle. Ce rapport juridique ne relevait pas du contrat de travail et il était donc étranger à la compétence du Tribunal du travail définie par la législation cantonale. Il appartenait au demandeur d'élever ses prétentions devant « l'autorité judiciaire ordinaire compétente ». Par décision du 7 février 2006, le Tribunal du travail a accueilli cette exception et prononcé que la demande était irrecevable. Il a considéré que l'obligation de retenir l'impôt à la source était fondée sur la législation fiscale et qu'elle n'était donc pas de nature contractuelle. L'obligation de restituer une retenue d'impôt trop élevée, prévue par l'art. 138 al. 2 de la loi fédérale sur l'impôt fédéral direct (LIFD; RS 642.11), n'était pas non plus contractuelle. Ce rapport juridique ne relevait pas du contrat de travail et il était donc étranger à la compétence du Tribunal du travail définie par la législation cantonale. Il appartenait au demandeur d'élever ses prétentions devant « l'autorité judiciaire ordinaire compétente ». C. Agissant par la voie du recours de droit public, le demandeur requiert le Tribunal fédéral d'annuler cette décision. Invoquant l'art. 9 Cst., il se plaint d'une application arbitraire de la législation déterminante. La défenderesse et intimée conclut au rejet du recours, dans la mesure où celui-ci est recevable; le Tribunal du travail n'a pas présenté d'observations. 