Mannen upptäcktes av ett vittne när han försökte ta sig in i en bil på Landsgatan vid 22-tiden. Han lämnade då platsen utan att få med sig bilen.
- Enligt vittnet hade han en hund med sig vid stöldförsöket, säger Erik Kummu, länsvakthavande polisbefäl.
Med hjälp av hundsingalementet kunde polisen lokalisera den misstänkte gärningsmannen och hunden i centrala Luleå vid midnatt. Mannen var då kraftigt berusad och omhändertogs för fylleri.
Han kommer att höras om stöldförsöket efter att han fått nyktra till i polisarresten.
Hunden vilar ut på polisstationen fram till dess.