Lastings Milledge est drafté en par les Mets de New York au premier tour de sélection (12echoix)[1]. Joueur d'avenir promis à une belle carrière, Baseball America le considère en 2005 comme l'athlète le plus prometteur de l'organisation[2]. La même publication le classe 9ejoueur le plus prometteur de tout le baseball[3].
Milledge fait ses débuts dans les majeures le et réussit son premier coup sûr dans les grandes ligues dans cette rencontre opposant les Mets aux Diamondbacks de l'Arizona.
Le , il claque son premier coup de circuit dans les grandes ligues aux dépens du stoppeur des Giants de San FranciscoArmando Benitez en 10emanche. Lorsqu'il reprend sa place en défensive en 11e après avoir égalé la partie, il donne la main à plusieurs supporters dans les gradins du champ droit. Ce geste, attribué à l'exubérance d'une recrue, est considéré comme un faux pas qui irrite adversaires et coéquipiers[4]. En 2006, Milledge était à 21 ans le plus jeune joueur de la MLB.
En 2007, Milledge est également impliqué dans une controverse concernant l'enregistrement d'une chanson hip-hop intitulée Bend Ya Knees, une composition de son ami d'enfance Immanuel Dent II, alias Manny D. Milledge prête sa voix à certaines parties de la chanson, aux paroles jugées sexistes par certains, et est crédité sous le pseudonyme L Millz. La direction des Mets de New York publie un communiqué dans lequel elle indique qu'elle désapprouve le contenu et le message véhiculé dans l'enregistrement, ainsi que le langage qui y est utilisé[5].
Lastings Milledge en 2006 avec les Mets.
Milledge joue 115 parties en deux saisons pour New York et son passage dans l'organisation s'avère tumultueux. Le jeune homme ne fait pas l'unanimité dans le vestiaire. Durant la saison 2006, une note est apposée sur son casier: «Know your place, Rook. Your teammates.» («Apprends où est ta place, recrue. Tes coéquipiers»)[6].
Milledge se voit confier le poste de voltigeur de centre pour Washington et joue 138 parties de saison régulière avec les Nationals en 2008, un sommet jusque-là dans sa carrière. Il cogne 14 coups de circuit et totalise 61 points produits.
Avant le début de la saison 2009, il renonce à son numéro d'uniforme 44, qu'il portait également chez les Mets, pour le céder au nouveau venu Adam Dunn. Milledge porte depuis le numéro 85, qui correspond à son année de naissance.
Milledge dispute 58 parties avec les Pirates dans le dernier droit de la saison, frappant dans une moyenne au bâton de,291 avec 20 points produits.
En 2010, Milledge joue 113 matchs pour Pittsburgh, frappant pour,277 avec 34 points produits.
White Sox de Chicago
Le , Milledge rejoint les White Sox de Chicago, avec qui il signe une entente des ligues mineures[7]. Il joue deux matchs avec les Sox en 2011 mais est rapidement assigné aux ligues mineures, où il passe le reste de l'année et est ignoré par les autres clubs du baseball majeur lorsque soumis au ballottage[8].