Ungraren Galló, som tidigare spelat flera säsonger i Timrå, kommer närmast från finländska KooKoo där han gjort totalt 81 poäng på 110 matcher.
"Han är en hårt jobbande forward som även har egenskapen att skapa målchanser för sig själv och sina lagkamrater", säger Luleås general manager Stefan "Skuggan" Nilsson till klubbens webbplats.
Johansson är fostrad i Luleå, men har de senaste säsongerna spelat i allsvenska Västervik och allra senast Vita Hästen, där han den här säsongen var ligans poängstarkaste back.
"Han har förbättrat sin skridskoåkning, sin defensiv och varit en producerande spelare när han getts chansen i powerplay med Vita Hästen", säger Stefan "Skuggan" Nilsson.
Båda har skrivit på ett tvåårskontrakt med SHL-klubben.