Bowie, a beautiful tri-coloured Australian shepherd was taken alongside a grey 2022 Hyundai Tucson station wagon on July 5.
The man was arrested at the scene in New South Wales, before an arrest warrant was issued by Queensland Police.
Police arrested the man once again last night after he returned to his Queensland home in Southport.
Read Related Also: A Look At Michael B. Jordan's Love Life Since His Split From Lori Harvey
He has been charged with unlawful use of a motor vehicle and entering a dwelling and committing an indictable offence.
He is expected to appear at Southport Magistrates Court on January 11.