בדראפט ה-NBA 2009 נבחר דה קולו בבחירה ה-53 על ידי סן אנטוניו ספרס, אשר העדיפה שימשיך לשחק באירופה בטרם יצטרף לקבוצה. לקראת עונת 2009/2010 חתם על חוזה בולנסיה מליגת העל הספרדית, בה שיחק בשלוש העונות הבאות. בעונתו הראשונה בקבוצה זכתה ולנסיה באליפות ליגת היורוקאפ, ודה קולו נבחר לחמישיית העונה לאחר שקלע 13.6 נקודות בממוצע למשחק.