Deck Staining and Cleaning

Hi there --- I would like to purchase Anderson Clark's semi-solid stain and place it on my deck and the overhead gazebo which gets plenty of hot sun here in Idaho. Two years ago I used Penofin's semi-transparent stain on the two surfaces. Can I just clean the deck prior to placing AC's semi-solid stain (there has been no peeling at this point) or do I have to strip the surfaces prior to placing the semi-solid? I thank you very much for your reply!