Im März 2002 gründete Neumann die Management- und Personalberatung Nexecute in Frankfurt am Main. Die Firma hat sich auf die Branchen E-Business & Strategie, Finanzwirtschaft, Automobile und Telekommunikation spezialisiert und bietet auch Coachings an. Vermittelt werden Manager und Spezialisten. Nexecute verfügt über Kooperationspartner in ganz Europa.
Neumann hat schon während seines BWL-Studiums bei einer der großen Personalberatungen im Bereich Research gearbeitet und ist seither der Branche treu geblieben. Bevor er sein eigenes Beratungsunternehmen gründete, hat er in mehreren Frankfurter Personalberatungen Berufserfahrung sammeln können.