The actor can currently be seen opposite Deepika Padukone in Cocktail.
He told One India: "I really want to work with Priyanka Chopra and Katrina Kaif. Though I did work with Kat in Race together. However, I don't think she considers it her work. At the time, she was still finding her feet in the industry."
Khan has most frequently been paired with Padukone, in films including Aarakshan and Love Aaj Kaal.
The on-screen duo are to give love advice to teenage fans as part of their publicity drive for the film.
Khan's real-life girlfriend Kareena Kapoor was recently forced to deny she is jealous of his close friendships with female co-stars such as Padukone.
Watch the trailer for Cocktail below: