Faits: Faits: A. Pendant l'année 2003, X._ a travaillé en qualité de maçon 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 12 juin 2003, la rétribution horaire brute s'élevait à 31 fr.87 et l'impôt à la source était retenu au taux de 9,81%. Un salaire brut de 54'064 fr.75 fut versé pour toute l'année 2003 et un impôt de 5'124 fr.90 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 4'956 fr.20 au total, sur lesquelles un impôt de 758 fr.85 a été également retenu. Le 4 juin 2004, le travailleur et contribuable a signalé à l'autorité fiscale cantonale qu'il avait trois enfants et que, par conséquent, il avait droit à l'application d'un taux d'imposition moins élevé. Par décision du 8 juin 2004, le service des contributions a refusé d'entrer en matière au motif que la requête était tardive. Le travailleur a contesté ce prononcé et fait valoir que dans sa situation d'étranger mal informé, il s'était fié à l'employeuse. Statuant le 24 novembre 2004, l'autorité saisie a rejeté le recours, dans la mesure où celui-ci était recevable. Entre-temps, dès le 15 juillet 2004, le travailleur 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 4 juin 2004, le travailleur et contribuable a signalé à l'autorité fiscale cantonale qu'il avait trois enfants et que, par conséquent, il avait droit à l'application d'un taux d'imposition moins élevé. Par décision du 8 juin 2004, le service des contributions a refusé d'entrer en matière au motif que la requête était tardive. Le travailleur a contesté ce prononcé et fait valoir que dans sa situation d'étranger mal informé, il s'était fié à l'employeuse. Statuant le 24 novembre 2004, l'autorité saisie a rejeté le recours, dans la mesure où celui-ci était recevable. Entre-temps, dès le 15 juillet 2004, le travailleur 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, X._ a ouvert action contre l'employeuse devant le Tribunal du travail du canton du Valais. Sa demande tendait au paiement de 3'395 fr.35; il soutenait que l'impôt à la source aurait dû être retenu au taux de 5,95% au lieu de 9,81%. 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.