Длительное время он работал в коммерческих структурах на должности юриста. В 1997-м году Денис устроился юристом в компанию «АвтоЗАЗ». Позднее он работал зампредом правления по правовым вопросам в «Керкинитиде».

Свою карьеру в Министерстве финансов Украины Денис Фудашкин начал в 2005-м году. Тогда ему посчастливилось занять пост директора департамента налоговой и таможенной политики Минфина. Спустя год Фудашкин ушел с руководящего поста и примкнул к политсиле «ПОРА». Тогда же Денис Фудашкин принял участие в парламентских выборах, но пройти в состав Верховной Рады не смог. Так, в 2007-м году он вернулся в Министерство финансов Украины, но уже на более высокую должность. Дениса Фудашкина назначили на пост заместителя главы Минфина. Ему поручили курировать деятельность налоговой службы. После смены власти в 2010-м году Фудашкин покинул Министерство.

Позднее Денис стал консультантом члена «Партии Регионов» Бориса Колесникова.

В 2014-м году Денис Фудашкин вернулся на должность заместителя главы Минфина. Правда, в этом качестве он проработал всего год. Затем Денис стал консультантом нардепши Нины Южаниной.