С августа 2010 года по настоящее время является директором по корпоративным коммуникациям и рекламе в Росбанке.
До прихода в Росбанк Павел Нефедов возглавлял департамент по связям с общественностью МДМ Банка, где отвечал за все внешние коммуникации банка, а также за продвижение имиджа банка на федеральном и региональном уровнях.
До прихода в МДМ Банк Павел Нефедов был руководителем пресс-службы Оргкомитета Сочи − 2014 (ранее Заявочного комитета).
С 2003 по 2005 г. занимал должность директора по связям с общественностью компании МТС.
С 1999 по 2003 г. работал редактором отдела в газете «Ведомости».