Set the wicker furniture piece outdoors near a water source.
Use a brush to clean the wicker piece. The brush must have soft bristles, yet they should be stiff enough to get into tight corners and into the wicker's weave. Use an old vegetable brush or cut half of the bristles off a small paintbrush to make a good wicker cleaning brush.
Sharpen a dowel rod in a pencil sharpener. Use the dowel rod to pry out any lint or debris the brush can't remove.
Wipe the wicker with a mixture of a few drops of dish detergent in a gallon of water. Use a soft cloth or sponge to work the soapy mixture into the crevices to remove grime.
Rinse the wicker furniture quickly with water from a garden hose. Allow the piece to air dry for several hours.
Apply a paint stripper with an old brush or a soft cloth. Allow it to set for a while to dissolve the old paint. Wipe off the old paint as it dissolves, using a soft rag. Tilt the furniture so the stripper runs into tightly woven spots. Allow the furniture to dry for 24 to 48 hours before proceeding. If the paint on the furniture just needs a touch-up, skip this step.
Put a layer of old newspapers or plastic sheeting on the floor to protect it. Set the wicker furniture on the newspapers or plastic.
Spray the wicker furniture with a light coat of spray paint. Use short bursts of spray to help coat all the tightly woven areas. Allow the paint to dry thoroughly.
Give the wicker another coat of spray paint. Allow it to dry before using the furniture.