The prevalence of vitamin D insufficiency is significant even in tropical countries such as Malaysia. Sun exposure is the primary source of vitamin D for most people due to limited intakes of food containing vitamin D and supplements. This study explored the perception of barriers towards sun exposure and strategies to overcome these barriers among vitamin D insufficient women workers in Kuala Lumpur, Malaysia. Twenty-five female indoor workers with serum 25-hydroxyvitamin D < 50 nmol/L participated in seven focus group discussions (FGDs). Barriers towards sun exposure were lack of accurate knowledge of vitamin D, health concern towards sun exposure, time constraints, desire to have fair and beautiful skin, sedentary lifestyle, indoor workplace, weather, lack of social support, living arrangement, safety concerns, and religious or cultural practices. The improvement strategies were classified into lifestyle changes and workplace opportunity for sun exposure. Public education on safe sun exposure to produce an optimal level of vitamin D is necessary. Future studies should evaluate the effectiveness of sunlight exposure program at workplace for the high-risk vitamin D deficiency group.