વિજયભાઇ 1988થી 1995ની સાલમાં રાજકોટ મહાનગરપાલિકામાં સ્ટેન્ડિંગ ચેરમેન અને મેયર રહી ચૂક્યા છે. ગુજરાત પ્રદેશ ભાજપમાં મહત્વની સંગઠનની જવાબદારી સહિત 3 ટર્મ મહામંત્રી રહી ચૂક્યાં છે. 2006 ગુજરાત રાજ્ય પ્રવાસન નિગમ, 2006થી 2012 રાજ્યસભાના સાંસદ 2013ના અંતમાં થોડો સમય મ્યુનિસિપલ ફાયનાન્સ બોર્ડમાં ચેરમેન તેમજ સૌરાષ્ટ્ર સ્ટોક એકસચેન્જના ડાયરેક્ટર પણ રહી ચૂક્યાં છે. છેલ્લે વજુભાઇ વાળા રાજકોટ 69ની બેઠક પર જીતતા આવ્યા છે અને મોદી સૌ પ્રથમ જ્યાંથી ધારાસભ્ય તરીકે લડ્યા તે સીટ પર વિજયભાઇ ધારાસભા લડ્યા અને કેબિનેટ મંત્રીનો હોદો મળ્યો. જેમા તેની પાસે પાણી પૂરવઠા, શ્રમ અને રોજગાર, વાહનવ્યવહાર વિભાગનો સમાવેશ થાય છે.