Against all logic, he decided to go with his common sense.
Against all logic, she followed her reason and made the right choice.
Against all logic, she exceeded everyone's expectations with her performance.
Against all logic, they managed to beat the odds and win the game.
Against all logic, he trusted his intuition and it paid off.