Jabarkan Armada dari Pasoeroean Stoomtram Maatschappij

Pada awal beroperasinya, perusahaan ini mendatangkan lokomotif trem uap buatan Backer & Rueb (Machinefabriek Breda, Belanda) (0-4-0Tr/tipe B) sebanyak 3 buah dan sempat bertukar armada dengan Probolinggo Stoomtram Maatschappij (PbSM). Namun, pada saat digunakan untuk dinasan menarik rangkaian gerbong gula yang berat, lokomotif ini seringkali mengalami kehilangan daya (underpowered). Dikarenakan payahnya kinerja lokomotif tersebut, maka PsSM menariknya dari dinasan aktif pada tahun 1897. Pada akhirnya, PsSM memesan 10 unit lokomotif uap tipe 0-4-0Tr (zaman pendudukan Jepang mendapat penomoran B16) nomor seri 08-18 dari Pabrik Hohenzollern Locomotive Works, Jerman pada tahun 1900 dan 1 lokomotif uap tipe 0-6-0Tr yang pada awalnya mendapat penomoran PsSM 9 kemudian pada saat pendudukan Jepang mendapat penomoran baru C25 (C25 06) dari Pabrik Hanomag, Jerman pada tahun 1921. Dikarenakan, sistem perusahaan saudara dengan PbSM pada awal pengoperasian, beberapa loko B16 sempat didatangkan lewat Probolinggo juga sempat bertukar armada, sedangkan 5 armada C25 digunakan disana untuk keperluan angkutan gula yang berat melengkapi armada B16. Disamping itu juga, mereka mendatangkan armada loko uap manufaktur Cockerill, Belgia tipe 0-6-0T (yang kemudian menjadi tipe C22 zaman PNKA) yaitu No.506 (PNKA : seri 01, ex-SS) menjadi PsSM 6 bernama "Louisa" pada tahun 1905, No.516 (PNKA : seri 02, ex-SS) menjadi PsSM 7 bernama "Marie" pada tahun 1908 lalu disusul (PNKA : seri 03) PsSM 8 "Nella" pada tahun 1911.

Menurut laporan perusahaan pada akhir 1939, PsSM memiliki armada lokomotif sebanyak 13 buah, jumlah yang sama persis saat diambil alih oleh Djawatan Kereta Api (DKA) dan diberi penomoran baru pasca kemerdekaan. Untuk jumlah rangakaian kereta/gerbong, pada kereta penumpang sebanyak 30 buah, kereta pengawas (Brake Vans) sebanyak 6 buah dan gerbong barang sebanyak 132 buah. Konsumsi bahan bakar yang dilaporkan pada tahun yang sama mencapai sekitar 26 ton untuk batu bara dan 1194 ton untuk kayu. Untuk kecepatan operasional, maksimum batas kecepatan (taspat) kereta api yang diizinkan adalah 18,6 Mil/jam atau 30 Km/jam.

Trem dengan lokomotif uap ini memudahkan masyarakat dalam melakukan aktivitas sehari-hari. Pada saat itu, kehadiran trem dengan cepat mendapat sambutan baik dari masyarakat yang sebagian besar masih memanfaatkan transportasi tradisional, seperti kuda atau pedati. Di samping harga tarifnya yang cukup terjangkau, trem dianggap lebih cepat dibanding alat transportasi darat apapun saat itu. Selain digunakan untuk menarik kereta penumpang, lokomotif ini juga digunakan untuk menarik gerbong barang yang berisi hasil bumi untuk diangkut ke pelabuhan dan memuat produk mesin-mesin pabrik dari De Bromo, NV. (sekarang PT.Bromo Steel Indonesia atau BOSTO). Disamping itu juga, trem dengan lokomotif uap ini digunakan untuk menarik rangkaian gerbong barang yang berisi gula.

Dikarenakan lebar sepur (gauge) yang digunakan yaitu 3 ft 6 in (1067 mm), sama seperti milik perusahaan kereta api negara (Staatsspoorwegen/SS), maka kereta PsSM dapat terintegrasi dengan jalur milik SS serta dapat langsung dibawa ke beberapa kota lain tanpa perlu bongkar muat, atau dapat disimpan terlebih dahulu ke gudang di sebelah utara stasiun (di Jalan Maluku dan Jalan Martadinata).