Männen – 44, 32 respektive 20 år gamla – stoppades på E4 i höjd med Bärbyleden på onsdagen.
– När patrullen tittade i bilen fann man fem kilo kat, säger Christer Nordström, Uppsalapolisens presstalesman.
Männen sitter nu anhållna misstänkta för narkotikabrott.
Drogen kat är narkotikaklassad i Sverige.