Shankman moved back to Los Angeles and started dancing in music videos. He was a dancer in Janet Jackson's "Alright" video, as well as in an MC Skat Kat video with Paula Abdul. Shankman broke into professional choreography in a 1989 music video for rapper MC Shan with director Julien Temple. When the hired choreographer fell through, Shankman lied and said that he had done choreography for Janet Jackson and Paula Abdul. He was hired on the spot without his story being verified. As a choreographer, he worked with acts including Tony! Toni! Toné!, The Time, Whitney Houston and Aaron Neville. In 1996 he won a Bob Fosse Award for Best Choreography in a Commercial. On television, he was a go-to choreographer on "Friends" and "The Ellen DeGeneres Show". He served as a choreographer and dance consultant on dozens of movies including "Addams Family Values", "Catch Me If You Can", "George of the Jungle" and "Boogie Nights".