Coast Seaman's Union ble etablert mens Furuseth var til sjøs, men han ble med innen tre måneder etter etableringen den 3. juni 1885. Mindre enn to år etter, i januar 1887, ble han valgt inn i unionens øverste ledelse som kasserer. I 1889 reiste han til sjøs igjen, men ble gjenvalgt til stillingen som «union secretary» i 1891. Det var på denne tiden den 29. juli 1891 at Furuseth fusjonerte Coast Seamen's Union med Steamship Sailor's Union for å etablere Sailor's Union of the Pacific, en fagforening som fremdeles eksisterer. Med unntak av en to måneders periode da han mønstret på som fisker, var han leder for SUP til 1935.