A bottom hole assembly for use in a wellbore includes a whipstock; a downhole tool coupled to the whipstock; and a cleaning tool coupled to the downhole tool for cleaning a portion of a wall of the wellbore, wherein the downhole tool is configured to engage the cleaned portion of the wall. In one example, the cleaning tool includes a body and a plurality of cleaning elements for cleaning the portion of the wall.