ત્યાર પછી 1998મા તેમણે રુસ સાથે મળીને ભારતે સુપરસોનિક ક્રૂઝ મિસાઈલ બનાવવાનું કામ શરુ કર્યું, અને બ્રહમોસ પ્રાઈવેટ લિમિટેડની સ્થાપના કરી,બ્રહમોસ ઘરતી,આસમાન અને દરિયા ક્યાયથી પણ પ્રક્ષેપિત કરી શકાય છે, આમાં સફળતા મળતાની સાથે કલામજીને મિસાઈલ મેનની ખ્યાતિ મળી અને તેમને પદ્મ વિભૂષણથી સમ્માનિત કરવામાં આવ્યા.