The Gujarat government would replace sales tax with value-added tax from April 1, 2004, finance minister Vajubhai Vala said on Tuesday.
