ત્યાર બાદ તે જ વર્ષે તે મિસ ઇન્ટરનેશનલ બ્યુટી ૧૯૯૯ કોન્ટેસ્ટમાં ઇન્ડિયાને રિપ્રેઝન્ટ કરવા જાપાન પહોંચી હતી, ગાયત્રી આ કોન્ટેસ્ટની વિનર બની હતી.