The drugs were imported in a truck from Slovakia and discovered in an apartment in Helsingborg by police in November last year. Police have labelled it a record haul.
"To our knowledge, we've never seized more than 100 kilogrammes in Sweden before," said Per Wadhed at the National Bureau of Investigation (Rikskriminalen) to the TT news agency.
According to Sveriges Television, Swedish police pulled in 124.4 kilogrammes throughout all of 2011.
The sting was part of a large scale operation involving both Europol and Slovakian police.
Three of the men are now being held on remand in Sweden suspected of aggravated drug crimes, and one man is being held in Slovakia. All four men have previous criminal records.
Two of the suspects are Swedish citizens, one of whom has requested to be extradited from Slovakia to Sweden.
The bust was made after Swedish authorities were tipped off by Norwegian police that drugs were coming into Norway across the Swedish border.
Police suspect the drugs were intended to be sold on the Stockholm market, and had an estimated street value of 160 million kronor ($24.6 million).