Resistance status of Aedes albopictus (Skuse) from 13 districts in Sarawak State, Malaysia, was evaluated against four major classes of adulticides, namely organochlorine, organophosphate, carbamate, and pyrethroid. Adult bioassays were performed according to the World Health Organization (WHO) standard protocols to assess knockdown and mortality rates of Ae. albopictus. Among the tested pyrethroids, only cyfluthrin was able to exhibit complete knockdown. On the other hand, different susceptibility and resistance patterns were observed in other adulticides. As for mortality rates, the mosquitoes were susceptible to cyfluthrin and dieldrin but exhibited various susceptibilities to other tested adulticides. Cross-resistance was discovered within and between tested insecticide classes. Significant correlations were found within pyrethroid and carbamate classes (i.e., bendiocab and propoxur, P = 0.036; etofenprox and permethrin, P = 0.000; deltamethrin and lambda-cyhalothrin, P = 0.822; deltamethrin and permethrin, P = 0.042). Additionally, insecticides belonging to different groups were also found significantly correlated (i.e., malathion and deltamethin, P = 0.019; malathion and bendiocarb, P = 0.008; malathion and propoxur, P = 0.007; and bendiocarb and deltamethrin, P = 0.031). In conclusion, cyfluthrin was effective for Aedes albopictus control in Sarawak State and these data may assist local authorities to improve future vector control operations.