Walsh wurde im NBA-Draft 2005 nicht ausgewählt, konnte sich aber über die „Summer League“ einen Platz im Kader der Miami Heat in der NBA erspielen. Nachdem er den „Cut“ vor Saisonbeginn für den endgültigen Saisonkader überstanden hatte, wurde er jedoch bereits nach zwei Einsätzen im November 2005 bereits wieder entlassen und schloss sich zu Beginn des folgenden Jahres den Arkansas RimRockers in der NBA Development League an, wo er erneut mit Roberson sowie mit unter anderem Clay Tucker zusammenspielte. Nachdem er sich im Sommer 2006 in der Summer League keinen Platz in einem NBA-Kader erspielen konnte, wechselte er für die Spielzeit 2006/07 nach Europa und spielte in der griechischen A1 Ethniki für Olympia aus Larisa. Zusammen in einer Mannschaft mit unter anderem dem deutschen Nationalspieler Stephen Arigbabu und der griechischen Nachwuchshoffnung Giorgos Printezis gelang GS Olympia nach dem siebten Hauptrundenplatz erstmals die Qualifikation für die Play-offs um die griechische Meisterschaft, in denen man jedoch in der ersten Runde gegen Aris Saloniki ausschied. Walsh führte mit knapp 18 Punkten pro Spiel die Mannschaft an und war zweitbester Scorer der gesamten Liga und Teilnehmer am „All-Star-Game“ der griechischen Liga.