વીએચપીમાંથી છૂટા પડ્યા બાદ પ્રવીણ તોગડિયાએ સૌથી પહેલા તો આંતરરાષ્ટ્રીય હિન્દુ પરિષદ સંસ્થાની સ્થાપના કરી હતી અને ત્યાર પછી પોતાના રાજકીય પક્ષ ’હિન્દુસ્થાન નિર્માણ દલ’ની સ્થાપના કરીને ભાજપ અને મોદી સરકાર સામે ટક્કર લેવાની જાહેરાત કરી હતી.