A Brazilian government minister resigned Tuesday following charges of corruption dating back to his days as a lawmaker.