После института в 1992 году пришел в компанию Андрея Рогачева «Лаборатория экологического контроля" (ЛЭК), которая на тот момент занималась научно-производственной деятельностью и производила экологические приборы. С приходом Павла Андреева основным направлением деятельности стала недвижность: cначала сдача помещений в аренду, затем, после 1998 года, строительство жилья. Павел Андреев становится совладельцем компании.
Свои достижения в бизнесе Павел Андреев объясняет так: "Все силы необходимо сосредоточить на основном направлении удара, на том, что ты умеешь делать лучше других". А остальные процессы руководитель Группы компаний «ЛЭК» рекомендует отдавать сторонним организациям на аутсорсинг. От такого принципа организации выиграют все, потому что каждый делает то, в чем силен.