If H is a connected, graded Hopf algebra, then Takeuchi’s formula can be used to compute its antipode. However, there is usually massive cancellation in the result. We show how sign-reversing involutions can sometimes be used to obtain cancellationfree formulas. We apply this idea to the Hopf algebras of polynomials, graphs, and noncommutative symmetric functions.