Den 20-årige mittfältaren hoppade in och mötte just Gais när IFK Norrköping besegrade dem Svenska cupen 19 februari med 1–0.
Från och med nu kommer han istället att representera dem.
Under torsdagen meddelade Gais att man lånar IFK-produkten under resten av säsongen.
– Gais är ett bra lag, vi hade lite tur. Det märks att det finns mycket självförtroende i GAIS efter att ha vunnit Ettan, säger Salihovic om cupmötet i Göteborg.
Därmed blir han lagkamrat med den förre IFK-spelaren Egzon Binaku som också lämnade IFK för Gais tidigare i år.
– Jag har pratat en del med honom. Han har bara pratat gott om Gais. Jag ser verkligen fram emot detta, vi ska göra nåt bra ihop, säger Salihovic.
På frågan varför han väljer att flytta västerut svarar han:
– Jag vill få mer speltid, och jag ser det som en möjlighet att utvecklas både som person och som fotbollsspelare, säger han till Gais hemsida.
Dino Salihovic noterades för tio matcher för IFK Norrköping i fjol och elva för Sylvia, dit han lånades ut. Där gjorde han även ett mål.
Gais är nykomlingar i Superettan i år efter att ha studsat upp från Ettan Södra i fjol.
Fotnot: En stund efter att Gais offentliggjort inlåningen av Salihovic, så basunerade "Peking" ut att man har förlängt kontraktet med honom över 2024.