В налоговых органах Дмитрий Фотинов работает с 1993 года. В конце 2002 года он был назначен на должность заместителя руководителя Управления МНС России по Волгоградской области. С весны 2006 года занимал должность заместителя руководителя УФНС России по Волгоградской области.