Paixão también ha sido vinculado con un traslado al recién ascendido Leeds United, donde podría tener garantizado más tiempo de juego en comparación con el Arsenal. El delantero brasileño ha disfrutado de una campaña de mejor carrera, alcanzando dos dígitos en goles de liga (16) y asistencias (10) por primera vez desde que se mudó a Europa. Leeds United, a pesar de tener ambiciones mucho más bajas que el Arsenal, podría ofrecerle a Paixão la oportunidad de desarrollar aún más su carrera al ofrecerle un papel destacado en el equipo. Transfermarkt actualmente estima su valor de mercado en 35 millones de euros.