После возвращения из Африки работал менеджером. В 1996 г. получил научную степень в бизнес-школе университета Миннесоты (США). В середине 90-х стал одним из соучредителей компании по управлению фондами прямых инвестиций Бэринг Восток (Россия), где трудился в течение семи лет. В 2001 г. учился в Гарвардской школе бизнеса. Затем работал в американской Carlyle Group, а в 2005—2008 гг. являлся управляющим директором в компании А1 (Альфа груп), где отвечал за проекты в России и Турции.

Автор романов Analyste, Mon Agent, Malaria и Vox Populi. С 2008 г. Андрей Терехов занимается исключительно литературой и историей.