Il participe au Tour de Colombie 2011 et remporte la 1re étape[4]. Malgré un contre-la-montre par équipes pénalisant[5], Pedraza se trouve deuxième à une seconde du leader de la course[6] au matin de la dernière étape, un contre-la-montre en côte. Hélas, il rétrograde à la septième place à son issue[7]. Toutefois, il peut se consoler avec les classements de la montagne et de la régularité qu'il remporte[7].
Année 2012
Il redémarre l'année dans la même formation qu'en 2011. C'est une année qui le voit courir sur trois continents. Interrogé sur ses objectifs pour la saison 2012, il déclare vouloir être un des protagonistes du Tour de Colombie et gagner une course du calendrier national. De plus, il aimerait représenter son département (Cundinamarca) lors des Jeux nationaux, tant sur la piste que sur la route[8]. Globalement, ses objectifs ne sont pas atteints.
Programme colombien
Au plan national, même s'il termine plusieurs fois dans les dix premiers d'une course par étapes, notamment à la Vuelta al Valle[9], par laquelle, il commence sa saison, le 29 février[8] (mais aussi à la Clásica de Anapoima[10] ou à la Vuelta a Marco Fidel Suárez[11]), il faut attendre le mois d'août pour le voir s'illustrer dans la Vuelta a Santander que sa formation domine[12]. Présent lors des trois dernières étapes, il termine troisième de la compétition derrière deux coéquipiers[12]. Car en juin, bien qu'il soit un homme sur lequel sa formation compte pour bien figurer[13], sa participation au Tour de Colombie est un échec. Dans la quatrième étape, où il faut gravir l'Alto de La Línea, il arrive à Armenia, avec deux minutes de retard sur le groupe des principaux favoris, dont son leader Giovanni Báez[14]. Dès lors, devenant simple équipier, il perd près d'un quart d'heure lors des deux dernières étapes et se classe finalement vingt-septième[15].
Espagne et Chine
En avril, il fait partie des huit coureurs sélectionnés par Raúl Mesa, pour disputer les cinq épreuves espagnoles au programme de son équipe[16]. Après avoir disputé la Klasika Primavera anonymement[17], il est au départ du Tour de Castille-et-León. Il s'échappe le premier jour, avec trois autres coureurs, mais ne peut empêcher le retour du peloton, à trois kilomètres de l'arrivée[18]. Le lendemain, il est de nouveau dans l'échappée matinale[19]. Même si le groupe est rattrapé avant les cinquante derniers kilomètres, Pedraza, en passant en premier les trois premières difficultés du jour, s'empare des commandes du classement provisoire de la montagne[20]. Le dernier jour, il récidive en s'échappant dans un groupe d'une vingtaine de coureurs[21]. Il franchit en tête les deux premiers cols et s'assure, ainsi, la victoire finale dans le classement du meilleur grimpeur[22].
La course suivante est le Tour de La Rioja. Pedraza termine dans un petit groupe de dix coureurs qui se disputent la cinquième place, à moins d'une minute du vainqueur, Evgeny Shalunov[23]. Sa douzième place lui permet d'inscrire ses premiers points au classement de l'UCI Europe Tour 2012[24]. Puis se présente le Tour des Asturies. Lors de la première étape, il perd plus de treize minutes[25]. Mais dès le lendemain, lors du premier secteur de la deuxième étape, il termine troisième. Plus concerné par le classement général, il rejoint quatre échappés dans la seule ascension de la journée. Ils résistent au retour du peloton mais Jesús Herrada lâche Pedraza, peu après avoir contré une attaque d'Antonio Piedra[26]. L'après-midi, il néglige le contre-la-montre du second secteur[27]. Le dernier jour, il intègre l'échappée matinale, au 55e kilomètre[28]. En passant en tête de quatre cols (et en deuxième position au sommet de deux autres)[29], il s'impose dans le classement du meilleur grimpeur du Tour des Asturies 2012[30], bien que l'échappée soit reprise à 20 kilomètres de l'arrivée[28]. Il termine hors-délais la seconde étape du Tour de la communauté de Madrid, dernière épreuve du mois passé en Espagne.
En juillet, il dispute le Tour du lac Qinghai. Dans la troisième étape, Pedraza termine deuxième derrière Hossein Alizadeh (futur vainqueur de l'épreuve). Même s'il abandonne lors de la dernière étape[31], Pedraza engrange 14 points au classement de l'UCI Asia Tour 2012[32]. Alors qu'en Espagne, ses résultats, lors des cinq épreuves disputées, lui rapportent 9 points au classement de l'UCI Europe Tour 2012[24].
Fin de saison
Fin septembre, Pedraza est au départ du Clásico RCN. Malgré la perte de près d'une minute dès le prologue[33], Pedraza fait partie des acteurs principaux de la course. Dans la troisième étape, il est le seul avec Alex Cano, à pouvoir suivre Óscar Sevilla. Même s'il est lâché par le duo, il endosse le maillot du meilleur grimpeur[34] (qu'il conserve jusqu'à l'arrivée[35]). Pedraza termine cinquième, ne pouvant améliorer son classement lors du dernier contre-la-montre[35].
Il achève son année un mois plus tard, en disputant la course en ligne des XIXeJuegos Deportivos Nacionales, pour son département natal du Cundinamarca. Sous l'effort des coureurs du département de Boyacá, le peloton se scinde en deux, laissant seulement vingt-quatre coureurs se disputer le titre. Des prétendants comme Carlos Betancur, Alex Cano ou lui-même sont alors piégés[36].
Année 2013
La saison cycliste colombienne commence véritablement à la fin mars par la Vuelta al Valle. Comme souvent l'année précédente, Pedraza entre dans les dix premiers au classement général et s'adjuge le trophée du meilleur grimpeur[37]. Il en avait fait de même à la Clásica José María Córdova de Rionegro, un mois plus tôt[38]. Les deux épreuves suivantes du calendrier national voient Walter Pedraza finir, également, dans les dix premiers (septième de la Clásica de Anapoima[39] et surtout quatrième de la Clásica de Fusagasugá[40], pourtant plus relevée).
Il concrétise son bon début de saison en remportant le titre de champion de Colombie sur route. Malgré différentes tentatives de fugue, la course se termine groupée. Dans la dernière ligne droite, en légère ascension, Pedraza domine ses rivaux et notamment Félix Cárdenas qui avait tenté d'anticiper le sprint[41].
Quinze jours plus tard, après maintes tergiversations[42], la fédération colombienne de cyclisme décide finalement d'envoyer une délégation aux championnats panaméricains de Zacatecas, au Mexique. Pedraza est convié, aux côtés d'hommes expérimentés comme Félix Cárdenas ou Luis Felipe Laverde[43]. Avec son compatriote Jonathan Paredes, échappé et futur vainqueur, Pedraza termine, dans le peloton qui se dispute la quatrième place, au huitième rang[44].
