Theory suggests that reputations, developed in repeated face-to-face interactions, allow non- anonymous, floor-based trading venues to attenuate adverse selection in the trading process. We identify instances when stocks listed on the New York Stock Exchange (NYSE) experience a non-trivial relocation on the trading floor for reasons unrelated to execution quality. Although the specialist follows the stock to its new location, most floor brokers do not. We use this natural experiment to determine whether reputation appears to affect trading costs. We find a discernable increase in the cost of liquidity in the days surrounding a stock’s relocation. The increase is more pronounced for stocks with higher adverse selection and greater broker turnover. Using NYSE audit-trail data, we find that the floor brokers relocating with the stock obtain lower trading costs than those brokers who do not move and those that begin trading post-move in the days surrounding the move. Together, these results suggest that reputation plays an important role in the liquidity provision process on the floor of the NYSE.