The man apparently offered the young woman a ride in his car on Seward Avenue in the Soundview section.
When the woman said no, the man got out of his car and placed a black handgun to her neck and attempted to push her into the car.
The young woman screamed for help and ran away.
The suspect is described as age 35 to 40, about 6-foot tal, with a medium build, black hair and wearing a green fitted cap and dark clothing.
His car was believed to be a late model Mercedes Benz, Black in color with Florida plates.
Anyone with information is asked to call Crime stoppers at 1-800-577-TIPS (8477). You can also submit your tips by logging onto the Crime stoppers website at WWW.NYPDCRIMESTOPPERS.COM or by texting your tips to 274637 (CRIMES) then entering TIP577.
All calls are strictly confidential.