In the face of strong criticism by the opposition and some members of his own Labor Party , Mr. Blair was given a public boost for new legislation Sunday .