Lokstallet i Långsele ligger 150 meter nordost om stationshuset och började byggas 1909 och ersatte då en mindre anläggning på bangårdens södra sida. Stallet fick efter flera utbyggnader 14 platser och ligger på norra sidan av vändskivan med diameter 20 meter, på vändskivans sydvästra sida finns också ett antal korta uppställningsspår. Spåret fram till lokstallet utgår från övriga bangården vid östra änden av plattformen mellan spår 1 och 10. Det delar sig till två genomgående spår fram till skivan med ett stickspår mellan.
Vändskivans spår och det norra spåret från bangården fram till denna var elektrifierade fram till april 2009 då ledningen togs ned. Idag slutar kontaktledningen vid den bockkran som finns över stickspåret mellan infartspåren till lokstallet. Området mellan spåren till lokstallet och övriga bangården har genom åren använts för bland annat kol- och vedupplag, på den gamla kolgården står idag kontors- och garagebyggnader för ThreeT och Hector Rail. Närmast bangården finns ett antal stickspår, som idag används för uppställning av exempelvis banarbetsfordon.