1988年7月1日、ドラフト3巡目でモントリオール・エクスポズ（現ワシントン・ナショナルズ）から指名を受け、7月13日に選手契約を結んだ。プロ2年目となる1989年に早くもメジャーデビュー。8月22日のロサンゼルス・ドジャース戦で、「1番センター」で試合に出場し、3打数1安打1打点1四球という成績を残した。1990年は98試合の出場で22盗塁を決め、ルーキー・オブ・ザ・イヤーの投票で7位に入った。1991年、センターのレギュラーポジションを獲得し、いきなり76盗塁を決め、盗塁王に輝いた。1992年からは3年連続でMVP投票にランクイン（1992年9位、1993年8位、1994年12位）。1993年、1994年の2年間は、オールスターゲームにも出場した。1995年4月6日、トレードでアトランタ・ブレーブスに移籍。ブレーブス移籍2年目は、打率.308、23本塁打、28盗塁の好成績を残し、MVP投票で13位に入った。1997年以降、移籍回数が大幅に増えた。1997年3月25日、トレードでクリーブランド・インディアンスに移籍。同じ年の12月8日にはトレードでミルウォーキー・ブルワーズに移籍した。2001年2月24日、ブルワーズからトレードでドジャースに移籍。2002年10月28日にはドジャースを解雇されるが、同年12月7日にはサンフランシスコ・ジャイアンツと契約を結んだ。2001年、バリー・ボンズの当時のシーズン新記録となる72号ホームラン(後に73号で自己更新)を手にした人物となった。フェンス際にいた観客がグラブでキャッチしようと試みたもののエラー、外野を守っていたマーキスのもとへと転がり込んだ。このボールをマーキスは「彼は滅多に自分のホームランボールを手にできないからね」と、ボンズにプレゼントした。2003年は、前年オフにこれまでボンズの擁護役として貴重な役割を果たしてきたジェフ・ケントがヒューストン・アストロズにFA移籍しており、打線の迫力を欠いていた。そんな中、エドガルド・アルフォンゾやアンドレス・ガララーガ、ホセ・クルーズ・ジュニアらと共に、日替わりで5番に入り、打率.300・20本塁打・79打点をマークした。2004年も同じくボンズの擁護役として、ペドロ・フェリスやアルフォンゾらと共に日替わりでボンズの後ろを打ち、22本塁打・90打点をマーク。2005年8月2日にジャイアンツを解雇され、その後シカゴ・カブスとマイナー契約を結ぶが、結局メジャーでプレイすることなく、そのまま引退した。
ソ連共産党第20回大会には、日本共産党の北京機関から国際派の袴田里見と所感派の河田賢治が参加したが、フルシチョフ報告の閲覧は許されなかった。袴田と河田はその足で北朝鮮に渡り朝鮮労働党第3回大会（1956年4月23〜29日）に参加した後、北京でフルシチョフ報告の情報を手に入れたので、在北京のソ連大使館に行き、パーヴェル・ユージン大使の許可を得て2日間かけて閲覧したという。日本で本格的にフルシチョフ報告が問題となるのは、アメリカ国務省による秘密報告の公表以後であるが、日本共産党は、これは外国の党の問題であるとして正面切っての批判は避けた。しかし、兵本達吉によると、共産党幹部会員であった宮本顕治はフルシチョフに強い反発を抱いたという。スターリン批判以後の国際共産主義運動の再編のなかで、日本共産党と中国共産党との関係が接近し、相対的にソ連との関係が遠ざかった。中国側も、『プロレタリアート独裁の歴史的経験について』（外文出版社、1956年）や『国際共産主義運動の総路線についての論戦――レーニン主義なのかそれとも社会帝国主義なのか？』（外文出版社、1965年）などの日本語刊行物を発行し、スターリンを擁護し、フルシチョフを「修正主義者」「反革命」などと攻撃した。ソ連共産党第20回大会は、日本でも大いに注目された。フルシチョフによる中央委員会報告（一般報告）やミコヤンの個人崇拝批判の演説などが、日本共産党機関紙『前衛』、総合誌『世界』および『中央公論』などに掲載された。この他、日本共産党中央委員会翻訳委員会訳『ソ同盟共産党大会 第20回』全4分冊（合同出版社・合同新書7-10、1956年）、野中昌夫・橋本弘毅・山田茂勝（訳編）『フルシチョフ報告・ミコヤン演説――ソ同盟共産党第20回党大会』（青木書店・青木文庫、1956年）などが翻訳・刊行された。フルシチョフ報告をアメリカ国務省が発表すると、その全文が『中央公論』71巻8号（1956年8月）に掲載された。なお、その後にフルシチョフ報告は志水速雄の翻訳によって『フルシチョフ秘密報告「スターリン批判」』（講談社学術文庫204、1977年）として出版されたが、和田春樹の指摘によると、1970年代に西欧に現れた偽書に基づく翻訳である。日本において、スターリン批判を重く受け止めたのはトロツキストであった。これを前後して、日本のトロツキストは新しい前衛党の結成に進み、黒田寛一や太田竜らがそれまで在籍した共産党から訣別して、1957年に日本トロツキスト連盟を結成した。1958年には全日本学生自治会総連合の活動家であった香山健一や森田実らが共産主義者同盟を結成した。これらの諸党派が日本の新左翼を形づくってゆくことになる。学術分野においては、マルクス主義的な従来の学説を批判・相対化する議論が注目されるようになった。歴史学においては、それまでの「単純な階級闘争史観」が一気に打ち破られ、歴史認識における多様な視点を生み出す条件を創り出す一要因となったという指摘がある。また、蝋山政道によると、経済成長による日本社会の変化によって、従来のマルクス主義による階級社会論では解けない大衆社会が日本で出現したことから、「大衆社会論」が盛んになったと指摘している。