This note demonstrates that the conditions of Kotlarski’s (1967, Pacific Journal of Mathematics 20(1), 69–76) lemma can be substantially relaxed. Inparticular, the condition that the characteristic functions of M, U1, and U2 are nonvanishing can be replaced with muchweaker conditions: The characteristic function of U1 can be allowed to have real zeros, as longas the derivative of its characteristic function at those points is not alsozero; that of U2 can have an isolated number ofzeros; and that of M need satisfy no restrictions on itszeros. We also show that Kotlarski’s lemma holds when the tails of U1 are no thicker than exponential,regardless of the zeros of the characteristic functions of U1, U2, or M.