પાર્ટી જે કામ સોંપે તેને દિપાવી દેતા વિજયભાઈ ૧૯૯૮મા ભાજપના મહાસચિવ બન્યા, આ પદ તેમણે ચાર વાર સંભાળ્યું.