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