We introduce lotteries (randomized trading) into search-theoretic models of money. In a model with indivisible goods and …at money, we show goods trade with probability 1 and money trades with probability , where < 1 i¤ buyers have su¢ cient bargaining power. With divisible goods, a nonrandom quantity q trades with probability 1 and, again, money trades with probability where < 1 i¤ buyers have su¢ cient bargaining power. Moreover, q never exceeds the e¢ cient quantity (not true without lotteries). We consider several extensions designed to get commodities as well as money to trade with probability less than 1, and to illuminate the e¢ ciency role of lotteries.