Mademoiselle Pavlova is a dance teacher and taught Spinelli and Mikey Ballet. She was only seen in the episode Dance lessons. She states that Spinelli reminded her of herself when she was a little kid. She speaks in a Russian accent and is voiced by Nada Despotovich.