Unlike other species, humans are capable of rapidly learning new behavior from a single instruction. While previous research focused on the cognitive processes underlying the rapid, automatic implementation of instructions, the fundamentally social nature of instruc-tion following has remained largely unexplored. Here, we investigated whether instructor trustworthiness modulates instruction implementation using both explicit and reflexive measures. In a first preregistered study, we validated a new paradigm to manipulate the perceived trustworthiness of two different avatars and showed that such a manipulation re-liably induced implicit associations between avatars and trustworthiness attributes. Moreo-ver, we show that trustworthy instructors are followed more frequently and faster. In two additional preregistered experiments, we tested if trustworthiness towards the instructor influenced the cognitive processes underlying instruction implementation. While we show that verbally conveyed instructions led to automatic instruction implementation, this effect was not modulated by the trustworthiness of the instructor.