Frank Sinatra ( Pal Joey )Rita Hayworth ( Pal Joey )Kim Novak ( Pal Joey )Barbara Nichols ( Pal Joey )