How do I redo stained concrete floors?

I just had my concrete basement floor stained and sealed but did not see the stained floor until after workers had already put the sealer on. I do not like the streaky finish of the stain. Is it possible to remove the sealer and restrain the concrete, then seal again ?

  3 answers