Abstract. Let ϕ be a linear-fractional self-map of the open unit disk D, not an automorphism, such that ϕ(ζ) = η for two distinct points ζ, η in the unit circle ∂D. We consider the question of which composition operators lie in C * (Cϕ, K), the unital C * -algebra generated by the composition operator Cϕ and the ideal K of compact operators, acting on the Hardy space H 2 . This necessitates a companion study of the unital C * -algebra generated by the composition operators induced by all parabolic non-automorphisms with common fixed point on the unit circle.