Joe Acquaro sköts ihjäl i Melbourne i början av tisdagen. Utredare tror att underjordens chefer kan ha satt ett pris på hans huvud.
Advokaten var välkänd i stadens italienska samhälle och hans kropp hittades utanför ett café han ägde.
Bland klienterna fanns brottslingar som anklagades för utpressning, narkotika och vapenbrott.
En ond gängfejd som krävde minst 28 liv i Melbourne slutade för mer än tio år sedan, men detektiver säger att spänningarna i underjorden fortfarande finns kvar i Australiens näst största stad.
Polisen i Australien tror att en advokat som representerade några av landets mest ökända personer inom organiserad brottslighet var offer för ett kontraktsmord.