Persuading someone to do something often involves winning them over and gaining their trust. The crossword solutions for the term PERSUADE, WITH 'OVER' are WIN (3 letters) and GAIN (4 letters). These two words are often used together when trying to convince someone to do something, as in 'winning them over' and 'gaining their trust'. In this context, they can be seen as two sides of the same coin, with one leading to the other.