Authorities say the man had jumped off a pier in Perth Amboy to swim back to shore with another man on Wednesday night.
Fire Chief Dave Volk told The Star-Ledger of Newark the other man made it to land. However, the fisherman was last seen clinging to a piling of a pier.
Seven boats and two helicopters joined the search.
His name has not been released.
Information from:The Star-Ledger