Biến thể mới, MyDoom-O, không chỉ quét ổ cứng của nạn nhân để tìm địa chỉ e-mail mà còn quay sang tấn công các site tìm kiếm để thu hoạch những đầu mối mới trên các diễn đàn và trang web. Giống như những biến thể trước, MyDoom-O cũng náu mình trong bản đính kèm e-mail.