Strax efter klockan halv nio på tisdagsmorgonen fick polisen in en anmälan om stöld.
Enligt polisen ska en kvinnan befunnit sig på ett gym i centrala Göteborg och där blivit bestulen på sin handväska.
– Det är oklart om kvinnan var på väg in eller ut från gymmet med det verkar som att hon upptäckte stöden relativt tidigt, säger Hans Lippens, polisen presstalesperson i region Väst.
Tjuven ska därefter ha hittat bilnycklarna i väskan och därefter även stulit kvinnans bil.
– Hur han visste att bilnycklarna låg i väskan är oklart men vi eftersöker nu bilen, säger han.
Den misstänkta gärningsmannen beskrivs som kraftigt byggd med mörka kläder och polisen eftersöker en grå Volkswagen Golf.
Kvinnan ska inte vara fysiskt skadad men chockad av händelsen.