We determine when two almost automorphisms of a regular tree are conjugate. This is done by combining the classification of conjugacy classes in the automorphism group of a level-homogeneous tree by Gawron, Nekrashevych and Sushchansky and the solution of the conjugacy problem in Thompson’s [Formula: see text] by Belk and Matucci. We also analyze the dynamics of a tree almost automorphism as a homeomorphism of the boundary of the tree.