I 1901 fikk Jeldness nyss om at det var store forekomster av jernmalm av god kvalitet på Svalbard. Det viste seg snart at et norsk selskap eide rettighetene til jernmalmen, og at den ikke var av så god kvalitet som han først var blitt forespeilet. Men han og kompanjongen William D. Munroe fikk i stedet høre om store kullforekomster på Spitsbergen. Sammen med forretningsmannen John Munroe Longyear, en slektning av William Munroe, dro de til Svalbard og gjorde undersøkelser i 1903. Kullforekomsten ble funnet drivverdig, og på vegne av investorene Longyear og Frederick Ayer kjøpte Jeldness rettighetene til å utvinne kullet i Adventfjorden, på stedet som senere fikk navnet Longyearbyen. Gruveselskapet Arctic Coal Company ble stiftet i 1904. Jeldness trakk seg imidlertid ut, og returnerte til USA sommeren 1905.