Australijos intelektualiosios nuosavybės valdyba neleido užregistruoti „Linux“ prekės ženklą valstybės teritorijoje. Valdininkų nuomone, šis žodis „nepakankamai išskirtinis“, kad taptų prekės ženklu.
Be to, valdininkai suabejojo teisininku Džeremio Malkolmo, kuris bandė užregistruoti šį prekės ženklą Linuso Torvaldso bei organizacijos „Linux Australia“ vardu, veiksmų teisėtumu.
Pavyzdžiai, pateikti kaip įrodymai, kad „Linux“ - prekės ženklas, - „Google“ paieškos rezultatai bei „Wikipedia“ straipsnis, valdininkų nuomone, nurodo tik tą, kad tai „bendro naudojimo“ terminas, netinkamas naudoti kaip prekės ženklas.