This study aimed to create a Malaysian wind map of greater accuracy. Compared to a previous wind map, spatial modeling input was increased. The Genetic Algorithm-optimized Artificial Neural Network Measure–Correlate–Predict method was used to impute missing data, and managed to control over- or under-prediction issues. The established wind map was made more reliable by including surface roughness to simulate wind flow over complex terrain. Validation revealed that the current wind map is 33.833% more accurate than the previous wind map. Furthermore, the correlation coefficient between wind map-simulated data and observed data was high as 0.835. In conclusion, the new and improved wind map for Malaysia simulates data with acceptable accuracy.