W 1991 Dan Voiculescu zaangażował się także w działalność polityczną, zakładając Rumuńską Partię Humanistyczną, która w 2005 została przemianowana na Partię Konserwatywną. Nieprzerwanie do 2008 pełnił funkcję przewodniczącego tego ugrupowania. Partia nie odgrywała w latach 90. większego znaczenia, wpływy w mediach jej lidera skłoniły do współpracy wyborczej z nią w 2000 socjaldemokratów. Koalicję ponowiono w 2004, wówczas Dan Voiculescu po raz pierwszy został wybrany do Senatu. Mandat, uzyskiwany dzięki współpracy z lewicą, sprawował także w latach 2008–2012, w wyższej izbie rumuńskiego parlamentu zasiadł także w styczniu 2013, jednak w tym samym miesiącu odszedł z Senatu.
W 2006 był kandydatem swojego ugrupowania na stanowisko wicepremiera. Funkcji tej nie objął po ujawnieniu przez Krajową Radę Badań Archiwów Securitate (CNSAS) jego współpracy z rumuńską komunistyczną służbą bezpieczeństwa Securitate. Dan Voiculescu zaprzeczał tej współpracy, jednakże fakt ten został ostatecznie potwierdzony w postępowaniu sądowym.