A.J.バーネット
1998年2月にアル・ライターとトレードで、フロリダ・マーリンズへ移籍。
1999年8月17日にロサンゼルス・ドジャース戦でメジャーデビューを果たし、初勝利を記録した。
2001年5月12日のサンディエゴ・パドレス戦でノーヒットノーランを達成。球団タイ記録となる9四死球を出しながらのノーヒッターとなった。この時、バーネットは129球を投じたが、ストライクは半分の65球しかなかった。この年初めて規定投球回を上回り、2桁勝利を達成した。
2002年は8月19日から9月13日までの間故障者リスト入りとなったが、12勝9敗、203奪三振(リーグ6位)、5完封(リーグ1位)の成績を残し、ホーム戦では全5完封を記録し、被安打率.190(リーグ3位)の好成績を残した。
2003年に4月29日の登板の後、トミー・ジョン手術を受けて全休した。
2004年6月3日の登板でメジャー復帰を果たし、7勝6敗・防御率3.68の成績を残した。