Виртуальное сообщество eBay быстро росло. Фактически оно росло быстрее, чем любая другая компания в мировой истории. «Все говорили: «Нет, нет, они не могут продолжать расти так быстро». Но всё было именно так». К концу 1999 года у eBay было более пяти миллионов пользователей. После успешного размещения IPO компания eBay стала не только популярной, но и богатой - личное состояние Омидьяра превысило 10 миллиардов долларов. Но хотя eBay была крупной и успешной, он все еще имел ту же старую неформальную систему управления, которая была сосредоточена на Форуме обратной связи и дяде Гриффе. К сожалению, для eBay быстро возникла новая проблема, которую Омидьяр не ожидал: на онлайн-аукционах появились мошенники.

Мошенничество 1998 года стало тревожным звонком для eBay. Речь идет об игрушке Ферби (Furby), которую рекламировали как «эмоционального друга» - это своего рода роботизированное чучело, которое напоминает нечто среднее между кошкой и совой. Ферби мог говорить на своем языке (фербиш), а также мог произносить некоторые слова из английского языка. В 1998 году это была чрезвычайно популярная игрушка и популярный предмет аукциона eBay. Это было особенно верно в отношении редкого «ограниченного издания» и цветных Ферби, которые иногда продавались за 1000 долларов. Проблема заключалась в том, что в реальности не было никаких Ферби ограниченного выпуска, не было цветных версий домашних роботов. Лимитированная серия Ферби была простым мошенничеством. Как объяснил интернет-сайт ScamBusters.org, «неэтичные промоутеры, мошенники и непорядочные люди ворвались на этот горячий рынок и «изобрели спрос» на редких Ферби, чтобы воспользоваться доверчивостью покупателей».

Столкнувшись с мошенничеством с Ферби и другими случаями о мошенничестве на интернет-аукционах, eBay объявил о своей первой официальной программе противодействия мошенничеству в январе 1999 года. Но ничего другого не произошло, продолжалось мошенничество и глупые шутки, что меняло общественное мнение. Например, в 1999 году продавец, выдавший себя за «Ричарда Познера» - известного федерального судью и ученого-правоведа, который в начале своей карьеры писал о рынках для младенцев, - выставил на продажу «одного нарождённого ребенка» . Эта информация получила большое внимание со стороны СМИ прежде, чем была удалена. В марте 2000 года профессор колледжа Кембрю Макклеод продал свою душу на eBay руководителю отдела недвижимости Нью-Йорка за 1325 долларов. Как заявил Макклеод, «не имеет значения, что думают люди, пока они посылают мне деньги» .

Но это все были шуточки, и до поры до времени удавалось избегать больших проблем. Но весной 1999 года произошла серьезная афера с часами Rolex, которая была широкое освещена в СМИ. Одновременно стали расти мошенничества со спортивными автографами. Никто не мог знать действительно ли подписанная Реджи Джексоном вещь была им подписана. В конце 1990-х проблема заключалась не только в том, что мошенники продавали поддельные автографы; они также выдавали поддельные сертификаты и создавали поддельные рейтинги. К 2000 году eBay предстал перед иском Gentry v. EBay об аукционе, поданном якобы обманутыми покупателями.

eBay долгое время гордился тем, что в первую очередь является дружественным сообществом, местом, где споры решаются по-соседски. Но правовые и репутационные риски от мошенничества на eBay становились все более очевидными. В федеральном отчете за 2000 год было обнаружено убытков более 4 миллионов долларов только от мошенничества на аукционах. Хотя общее количество случаев мошенничества все еще было относительно низким, но ощущение опасности в сочетании с чередой хакерских атак не оставляло eBay особого выбора. Как сказал Омидьяр: «Мы должны были развивать наши стратегии и нашу политику и менять наши первоначальные представления о сомоуправляющемся киберсообществе, необходимо было более активно выявлять мошенников».

В 1999 году компания eBay сделал важный шаг. Она наняла двух искушенных борцов с преступностью, которые были супружеской парой. Анжела Малакари пришла на eBay из правоохранительных органов. Раньше она работала специальным агентом Службы иммиграции в Агентстве по борьбе с наркотиками, где она обезвредила большую преступную организацию. Ее муж, Роб Честнат, был федеральным прокурором в Восточном округе Вирджинии, где он выступал в суде против российского шпиона и сотрудника ЦРУ Олдрича Эймса. Вместе с Честнат и Малакари eBay начали проводить активную политику найма бывших сотрудников правоохранительных органов.

Малакари стала главой группы «полицейского подразделения ebay» по расследованию случаев мошенничества. Ее задача заключалась в охране eBay от мошенников и готовить материалы для передачи правоохранительные органы. По ее словам, «мы пытаемся обеспечить правоохранительные органы делами, создающими прецедент» . Среди инструментов было особое программное обеспечение для внутреннего мониторинга и сбора данных, предназначенное для обнаружения подозрительного поведения. Честнат, тем временем, стал одним из ведущих сотрудников eBay в Вашингтоне, чтобы заставить Конгресс больше заниматься киберпреступностью и ее последствиями. В 2000 году Честнат дал показания перед Конгрессом: «Мы считаем, что компьютерные вторжения и атаки на коммерческие веб-сайты являются серьезными преступлениями, которые требуют решительного реагирования». Он попросил Конгресс «отправить сообщение киберпреступникам по всему миру, что правительство США готов защищать электронную коммерцию от преступной деятельности». Разница между командой Малакари-Честната от дядей Гриффа не может быть более ясной. Работа Гриффа лишь состояла в том, чтобы быть полезным, веселым, милым и разрешать споры, так как он мог. Малакари и Честнат были наняты, чтобы поймать и заключить в тюрьму преступников.

К 2004 году реформирование eBay было завершено. Веб-сайт теперь мог похвастаться тем, что «в группу безопасности eBay входят бывшие сотрудники правоохранительных органов со всего мира», и объяснял, что eBay «готовы сотрудничать с правоохранительными органами». Бизнес прошел путь, начиная от романтического золотого правила Омидьяра «Веди себя с другими так, как ты хочешь, чтобы они относились к тебе», до 2005 года, когда eBay создал штат сотрудников по обеспечению безопасности из восьмисот человек. Критики ворчат, что «eBay - это не только «мировой онлайн-рынок», но и мировой онлайн-стукач».

Сегодня система обратной связи eBay остается центральной в его бизнес-модели и работает для миллиардов транзакций на eBay. Уровень интеграции eBay с правоохранительными органами очень высокий. Пьер Омидьяр так объясняется уход от своего первоначального подхода. «Сообщество действительно уже не то, каким оно было в первые дни. Тогда моя философия заключалась в том, чтобы сообщество само управляло собой. Но эта философия на самом деле не развивалась. Хотя я бы этого хотел. Но в начале 1998 года я осознал, что в определенный момент, вы должны сказать, ну, есть часть сообщества, которая не желает соблюдать наши моральные принципы».