與AOL之爭
為了能有一個好的網站入口，馬化騰分別在1998年11月7日和1999年1月26日註冊了與QICQ對應的和oicq．net域名。然而在1999年8~9月的短短數十天內，擁有和兩個域名的馬化騰公司分別兩次收到持有ICQ軟件及icq．com域名的AOL（美國在線）發來的投訴書，稱騰訊公司註冊的域名侵犯其知識產權，要求騰訊公司將域名和免費轉讓給他們。
當時的一個大背景是時代華納與美國在線合併后，和香港華娛電視結成戰略合作夥伴，正式進入中國市場。而在中國非常火爆的OICQ是複製了當時世界上最為流行的即時通訊軟件ICQ，其所有者是美國在線，因此，美國在線當然不會輕易任由騰訊公司使用OICQ這個名字。
馬化騰表示：
我們具體改域名的時間大概是今年（2000年）4月份。其實ICQ很早就留意我們了，去年（1999年）的八、九月份的時候發過兩次律師函過來。第一次只是一個簡單的聲明，可能是他們那邊的華人幫忙漢化的吧，發過來的律師函全是很大的漢字，然後還附帶了幾張圖片，全是我們網站以前老版本的截屏圖像。當時我們沒有理他。後來又來了一封很厚的律師函，是屬於正式起訴的那種。我們認為ICQ只是一個即時信息的代名詞，何況如果說到註冊專利，我們早已在國內註冊了，而他們當時並沒有註冊，所以他們強行要求我們更改域名，是一種很霸道的行為。
AOL確實有點仗勢欺人，他們在當時律師函上說，現在已經有一個smsicq的案例，是AOL贏得了這場官司。而這可以讓法官作為案例比較，因此你們也註定要輸的，勸你們早點撤換域名，不要再爭了。
2000年3月3日，AOL正式向位於明尼蘇達州的NAF(全美仲裁論壇)遞交起訴書，並以律師函通知騰訊公司向NAF提交域名爭議答辯書。
面對如此強勢的AOL，馬化騰和他的團隊找到了IDG，請他們幫忙找律師應訴。根據NAF（全美仲裁論壇）的仲裁書，騰訊公司對美國在線的指控做出了答辯。在仲裁會議上，兩位律師分別代表美國在線和騰訊公司進行了仲裁辯護。
2000年3月21日，仲裁員詹姆土·卡莫迪最後簽署了仲裁判決書，判定騰訊將這兩個域名還給美國在線。AOL指責騰訊公司一直企圖通過註冊“0icq”來代替“oicq”，用數字“0”來代替字母“O”，並闡述這是騰訊公司惡意註冊的一個明顯例子。儘管騰訊尖銳地指出當時AOL並沒有在美國境內註冊“oicq”，更重要的是甚至沒有在中國註冊，但是仍然無法逃脫失敗的命運。
仲裁結果唯一產生混亂的是在2000年的某一天，這個騰訊曾經使用過的主域名之一，突然出現萬人掉線的情形。而且這次掉線並非出於技術故障，而是騰訊有意為之。騰訊就這樣悄然停止了這個域名的使用。
當有人問道後來為什麼騰訊公司還是改換了域名時，馬化騰無奈地說道：
最後出了判決結果，我們也沒辦法。其實也就是和金智塔公司處於相同的境地。
至於當時金智塔是個什麼樣的境地，我們在這裏回顧一下。
1999年12月8日，金智塔公司為了其開發的國內第一款圖形MUD《人在江湖》，通過深圳某一電腦公司在美國NetworkSolutions註冊了二個國際域名和，取gameicq的目的是想體現在線遊戲的宗旨：InGame，ISeekYou(在遊戲中，我找到了你)。2000年7月上旬，美國在線發了一封正式書函給金智塔公司，稱ICQ是他們的專利，域名含有ICQ，侵犯了其知識產權，並要求金智塔公司將域名免費轉讓給他們。7月下旬美國在線發了第二封正式書函給金智塔公司，威脅金智塔公司如果不立即放棄這個域名他們將付諸法律解決。8月13日美國在線又發了一封長達數百頁的國際信函給金智塔公司，信中控告金智塔公司侵犯了他們的知識產權，並要求金智塔公司於8月17號向WIPO提交域名爭議答辯書。
2000年10月11日，位於瑞士日內瓦的WIPO域名爭議仲裁中心（以下簡稱為WIPO仲裁中心）對域名“gameicq．com”和“game-icq．net”作出了裁決，WIPO仲裁中心新西蘭籍的仲裁員IanBarkerQC判定深圳金智塔電腦軟件公司惡意註冊和使用域名“gameicq．com”和“gameicq．net”，應將這兩個域名還給美國在線。
類似的糾紛還有：美國著名新聞機構CNN與上海美亞在線就“cnnews．com”域名的爭議。2000年10月初，美國著名新聞機構CNN通過律師致電美亞在線，認為美亞在線旗下的網站“www．”與CNN商標接近，要求美亞在線停止使用這一域名，並要求在10月16日之前把“www．cnnews．com”無償讓與美國CNN。
面對如此強勢的仲裁，馬化騰甚至沒有把這次更名事件做特別的公告，一切都好像本該如此的樣子。為避免再次受困外國公司的知識產權問題，馬化騰帶領着騰訊做了一系列的改變。2001年3月，騰訊推出最新測試版OICQ2000Build0325。這次“OICQ2000”直接更名為“QQ2000”。
從此，登錄騰訊的網站，也會發現所有OICQ文字均已經被QQ所代替！似乎在轉眼間，OICQ從網上蒸發。並且騰訊一直在免費使用的一些家喻戶曉的頭像――史奴比、大力水手、Kitty貓等美國迪士尼公司獨有的卡通圖片也從QQ中消失了。用戶可以自己設置頭像是QQ一個頗有創意的亮點，作為一個ICQ的簡化軟件，這是QQ自創的設計，對於快速識別用戶以及提高軟件的趣味性無疑加足了分數，廣大網友對於此項設計十分滿意。