We examine how tax-induced organizational complexity (“TIOC”), which we define as the organizational complexity that would not exist in a zero-tax world, is associated with executive performance measurement. While these structures can facilitate lower tax burdens, firms need to design their performance measurement systems to encourage executives to manage the associated complexity to avoid potential negative consequences. Using firms’ subsidiary structures in tax havens and other low tax countries to measure TIOC, we document several main findings. We find that TIOC is associated with longer-term performance measurement, consistent with boards wanting executives to manage both the short-run tax benefits and longer-run costs associated with TIOC. We also find that TIOC is associated with a greater propensity to use adjusted performance metrics, consistent with firms correcting standard metrics for measurement error and bias introduced by TIOC. Finally, we find that TIOC is associated with a greater usage of unique metrics and lower similarity in metrics across the executive team, consistent with TIOC creating heterogenous activities that top managers need to monitor and manage in support of optimizing taxes. Our study contributes to the tax and managerial accounting literatures by shedding light on how firms manage TIOC via performance measurement.