Random testing for alcohol and other drugs (AODs) in individuals who perform safety-sensitive activities as part of their aviation role was introduced in Australia in April 2009. One year later, an online survey (N = 2,226) was conducted to investigate attitudes, behaviors, and knowledge regarding random testing and to gauge perceptions regarding its effectiveness. Private, recreational, and student pilots were less likely than industry personnel to report being aware of the requirement (86.5% versus 97.1%), to have undergone testing (76.5% versus 96.1%), and to know of others who had undergone testing (39.9% versus 84.3%), and they had more positive attitudes toward random testing than industry personnel. However, logistic regression analyses indicated that random testing is more effective at deterring AOD use among industry personnel.