Den genomsökta bostaden i Las Vegas-förorten Henderson ligger drygt tre mil från platsen där Tupac Shakur sköts i sin bil väntandes på ett rödljus i en vägkorsning den 7 september 1996. Han avled på sjukhus sex dagar senare, 25 år gammal.
– Det är ett fall som har gått olöst och förhoppningsvis kan vi en dag ändra på det, säger polischefen Jason Johansson till tidningen Las Vegas Review Journal.
Ingen har gripits och ingen misstänkt är i dagsläget häktad i utredningen.
Polisen vill inte lämna några ytterligare detaljer, mer än att husrannsakan skedde inom utredningen för det närmare 27 år gamla mordet, som har förblivit en gåta.
Shakur var en av hiphopens mest framträdande artister under 1990-talet och räknas som en av de största med hits som "Changes", "Ambitionz az a ridah" och "California love".
Han har sålt över 75 miljoner skivor världen över och valdes in i Rock & Roll Hall of Fame 2017.