Bolagets verksamhet lönade sig bra och Krimkriget drev upp konjukturerna i omvärden. Från 1853 inledde man trafik även på Lübeck. 1855 sattes bolagets andra fartyg "Kattegatt" in i trafik, även denna gång en hjulångare. Efter konkurrens från danska och tyska rederier, samt ytterligare några mindre rederier bland annat ett Ängelholmsbolag lyckades man i slutet av 1850-talet vinna konkurrensen om trafiken. 1860 levererades bolagets tredje fartyg, "Najaden", även den en slätskonerttacklad hjulångare, med plats för 60-talet passagerare i salongerna. Senare samma år förliste dock "Kattegatt" efter grundsegling norr om Falkenberg. Ångmaskinen kunde dock räddas och placerades i stället i ett nytt fartyg, "Ellida", som levererades 1862. Dansk-tyska kriget innebar ett nytt uppsving i konjunkturerna. 1869 levererades ett fjärde fartyg, bolagets första propellerfartyg. Det visade sig dock fungera dåligt på rutten, ombyggdes till lastfartyg och såldes 1872 till Norge.