Den sidst anlagte bane på Bornholm var banen fra Almindingen til Gudhjem, der blev anlagt i henhold til loven af 27. maj 1908 og eneretsbevilling af 14. september 1910. Arbejdet på banen kom først i gang i 1914 på grund af en uenighed om linjeføringen. Banen, der som ledende ingeniør på anlægget havde de øvrige bornholmske baners driftsbestyrer, blev anlagt smalsporet (1.000 mm) som øens andre baner. Den nye blev anlagt af Alminding-Gudhjem Jernbaneselskab A/S (AGJ), der i 1935 sammensluttedes med de to andre bornholmske jernbaner til De Bornholmske Jernbaner A/S (DBJ).
AGJ indviedes den 27. juni 1916 og løb gennem et meget naturskønt landskab - en tur med denne bane var i sig selv en attraktion. Gudhjemsbanen havde i hele sin levetid en god persontrafik, men ikke desto mindre blev AGJ nedlagt så tidligt som den 18. august 1952. AGJ havde remise på Gudhjem station.
Stationer: Almindingen, Kristianshøj, Åløse, Øster Marie, Østerlars, Stavehøl og Gudhjem (Danske Jernbaner 1847-1972).

- AGJ damplokomotiver
- AGJ motorlokomotiver