Au début de 1956 il est sans contrat. Il se tourne vers Géminiani son presque voisin qui monte sa structure associé à la maison d'apéritif Saint-Raphaêl. Il signe pour 10000 anciens francs, un salaire de misère.
Il termine 29e de Paris-Nice avant de se lancer sur les routes de la Vuelta dans les rangs de l'équipe de France mené par Louison Bobet et dirigé par Sauveur Ducazeaux. Bobet va abandonner, sa blessure à la selle opérée à l'hiver s'est réouverte. Walkowiak remporte le second tronçon de la 13e étape Irun-Pampelune. Il contre l'espagnol Serra dans l'alto de Huici et l'emporte détaché de près de deux minutes face à l'espagnol et huit minutes sur le peloton. La veille de l'arrivée, six membres de l'équipe de France abandonnent avant où pendant l'étape Bilbao-Vitoria. Walkowiak est du nombre. Il se laisse distancer après le col d'Orduna avec le lauréat 1955, Jean Dotto. Ducazeaux est furieux et encore plus envers Walkowiak. Il déclare qu'il ne sélectionnera aucun de ces coureurs dans son équipe régionale sur le Tour de France. Walkowiak lui écrit une lettre pour s'excuser et Ducazeaux va passer l'éponge. Il boucle sa préparation par un modeste Dauphiné qui le voit terminer 46e. Son objectif pour le Tour est clair, terminer premier des régionaux. Ce Tour 56 ne compte aucun ancien vainqueur au départ. Coppi est presque en fin de carrière, Kubler également, Koblet court les filles, Anquetil n'est pas encore là et Bobet et blessé. Le grand favori est Charly Gaul qui sort d'un Giro victorieux. On cite aussi l'italien Fornara, le belge Brankaert (2e en 55), Bahamontes (qui n'est pas encore dans ses meilleures années). Chez les français, le leader est Géminiani mais il vient de subir l'ablation d'un ménisque et sa forme est loin d'être optimale. Gilbert Bauvin semble le plus apte à le suppléer au cas où.
Le départ est donné à Reims, examinons ce Tour au quotidien.
1ère étape : Reims-Liège 223 kmAndré Darrigade l'emporte devant Schär et Robinson. Le trio est échappée. Gaul et Walkowiak dans un premier peloton sont à 7'28".
2e étape : Liège-Lille 217 kmVictoire de de Bruyne devant trois autres échappés. Gaul dans un premier peloton à 1'13", Walkowiak dans un deuxième à 2'45". Il est 43e au général à près de 10' de Darrigade.
3e étape Lille-Rouen 225 kmEncore quatre hommes à l'arrivée réglés par l'italien Padovan. Le peloton est à plus d'un quart d'heure.Gilbert Desmet 1 prend le maillot jaune au dépend du coéquipier de Walko, Camille Huyghe victime d'une crevaison à 800 m de la ligne. S'il devançait Desmet, il prenait le maillot.
4e étape A CLM aux Essarts 15 kmLes favoris sont devant. Gaul l'emporte devant Brankart, Bahamontes et Ockers à moins de 30". Walkowiak est 31e à 1'40"
4e étape B Rouen-Caen 125 kmWalkowiak prend sa première échappée.
Six hommes devant réglé par Hassenforder, derrière eux à 1'45 on a vingt coureurs dont Walkowiak 8e. Bahamontes est à 10'15", le peloton est à 15'23". Darrigade présent dans le contre récupère le maillot jaune devant Voorting et Lauredi.
5e étape Caen - Saint-Malo 189 kmJoseph Morvan remporte l'étape devant 11 coureurs dont Walkowiak 8e présent donc une 2e fois dans un groupe d'échappés. Gain sur le peloton, 3'27". Walkowiak au général est désormais 9e à 7'18" de Darrigade. A noter que Morvan apprendra en fin du Tour la mort de son frère tué en opérations en Algérie.
6e étape Saint-Malo - Lorient 192 kmIls sont 18 devant cette fois réglés par le rapide Fred De Bruyne. Pour la 3e fois, Walkowiak en est. Il est 15e de l'étape. L'avant garde du peloton est à 5'23", les favoris à 11'25. Darrigade présent dans la bonne consolide son maillot jaune. Walkowiak remonte à la 5e place au général.
7e étape Lorient - Angers 244 kmC'est l'échappée qui va rester dans l'histoire de ce Tour 56 et c'est la
quatrième fois que Walkowiak se bouge pour prendre la bonne. Le rapide italien Fantini qui trouvera la mort lors du Tour d'Allemagne 1961 à Trèves l'emporte devant 30 coureurs échappés par vague depuis le 94e km. Walkowiak (19e sur la ligne) éclate en sanglot quand il apprend qu'il endosse le maillot jaune. Il précède Picot de 1'22. Lauredi est à 7', Bauvin à 12'31". Gaul et Bahamontes sont à plus de 42' !!!. Et l'on se rappelle alors que Walkowiak a démontré lors du Dauphiné 55 qu'il sait grimper correctement. Au soir de cette étape, Ducazeaux dit qu'il est trop tôt pour endosser le poids de la course et qu'il lui faut perdre ce maillot. Walkowiak qui sait que son épouse sera présent à Bordeaux pour la journée de repos arrache à son DS le droit de le porter encore deux jours. Il lui promet de le laisser filer ensuite.
8e étape Angers - La Rochelle 180 kmVictoire de Poblet devant 12 échappés. Parmi eux le belge Adriaensens qui reprend 8' à Walkowiak. Darrigade et Bahamontes dans un contre lui reprennent près de 4'.
9e étape La Rochelle - Bordeaux 219.00 km.Deuxième victoire de Hassenforder qui bat son compagnon d'échappée, le néerlandais Van der Pluym au sprint. Le peloton des favoris est à 1'07". Pas de changement au général.
A Bordeaux, Mme Walkowiak qui comptait passer la journée auprès de son mari n'aura droit qu'à quelques heures avant d'être convaincu de plier bagage par Ducazeaux qui commence à élaborer des plans pour l'avenir. Bertolo et Scribante sont désignés pour l'escorter dans les Pyrénées, Deledda restera en réserve.
10e étape Bordeaux - Bayonne 201 kmDe Bruyne bat Darrigade à la photo finish. 17 coureurs précèdent le peloton de 14'11". Le néerlandais Voorting prend le maillot. Walkowiak ne l'a pas défendu comme convenu. Voorting a 1'43" d'avance sur Darrigade, 1'53" sur Lauredi, 2'51" sur Adriaensens encore présent dans l'échappée. Bauvin qui en était lui aussi est à 7'24", Walko est juste derrière à 9'4".
11e étape Bayonne - Pau 225 kmPremière étape pyrénéenne avec Soulor et Aubisque. Ils sont 13 à l'arrivée. De Filippis l'emporte devant Ockers, Darrigade, Forestier, Gaul, Bahamontes, Brankart, Walkowiak 8e, Wagtmans, Huot, Adriaensens, Bauvin et Privat.
Darrigade est en jaune devant le belge Adriaensens à 1'8". Bauvin est à 5'41" et Walko, 7e à 7'21".
12e étape Pau - Luchon 130 kmPar Aspin et Peyresourde
Victoire du luxembourgeois Jean-Pierre Schmitz. Adriaensens prend le maillot jaune. Walkowiak qui a filtré les échappés termine 21e dans le même temps que Gaul est toujours 7e au général.
13e étape Luchon - Toulouse 176.00 km.
Seconde victoire pour De Filippis au sprint devant un premier peloton. Darrigade perd 2'14" sur crevaison et pour la même raison Bauvin en perd 3'46". Adriaensens est encore en jaune, Walko est 5e est Bauvin est 7e, 2'06" plus loin.
14e étape Toulouse - Montpellier 231.00 km. Troisième victoire pour Hassenforder. Au sprint il devance 5 hommes dont Bahamontes. Le peloton est à 17'25". Pas de changements notables au général.
15e étape Montpellier - Aix-en-Provence 204.00 km.
Six coureurs se dégagent d'un groupe de 36 (Walkowiak est 27e) et c'est Joseph Thomin qui l'emporte. Absence notable dans ce groupe de tête du leader belge Adriaensens défaillant. Wout Wagtmans prend le Jaune devant Lauredi à 1'40". Walkowiak est 5e à 4'27".
16e étape Aix-en-Provence - Gap 203.00 km.Jean Forestier gagne au sprint devant 10 coureurs échappés 7'47" devant le peloton (Walko 33e). Général inchangé.
17e étape Gap - Turin 234.00 km.
Izoard, Montgenèvre et Sestrières.
Passe de trois pour De Filippis devant tous les favoris. Ils sont 16 dans le même temps et Walkoxwiak prend la 5e place. Gaul en tête à Sestrières et repris dans la descente. Pas de changements au général.
18e étape Turin - Grenoble 250 kmMont-Cenis, Croix de Fer, Luitel.
Victoire de Gaul et prise de pouvoir de Walkowiak. Gaul se détache dans le Luitel et cette fois ne se fait pas reprendre dans la descente sur Grenoble où Walkowiak termoine 5e. Il prend donc le maillot jaune et devance Bauvin de 3'56". Pour les observateurs, il est désormais le favori et seul bauvin semble être en mesure de l'inquièter.
19e étape Grenoble - St Etienne 173 kmDéfense acharnée de Walkowiak.
Victoire de Ockers devant Gaul a près de 3 minutes. Walkowiak est impliquer dans une grosse chute au km 112 juste avant de monter le col de l'Oeillon dans le Forez. Personne ne l'attend pas (c'est l'usage à l'époque). Bauvin prend la tête du peloton de tête dans le col mais Walko lui a déjà repris 40" bien aidé par Deledda qui le pousse même. Au km 138, à Saint-Julien-Molin-Molette c'est la jonction. Walkowiak sera 6e de cette étape. Bauvin revient à 3'26" à la veille du chrono décisif, le jury pénalisant Walkowiak de 30" pour la poussette de Deledda. Walko n'append cette pénalisation qu'au diner de la part d'un journaliste, Ducazeaux lui ayant caché la nouvelle. Il ne trouve pas le sommeil de la nuit et ne s'endort que vers 7h du matin. Son réveil est fixé à 10h maximum pour aller reconnaître l'étape CLM mais Ducazeaux commet l'erreur de ne le réveiller qu'à midi. Trop tard pour une reconnaissance.
20e étape Saint-Etienne - Lyon 73 km CLMVictoire de l'espagnol Miguel Bover devant Adriaensens à 1'. Bauvin reprend 1'59" à un Walkowiak collé à la route (24e). Au général il n'est plus qu'à 1'25" de Walko. Il reste deux étapes et ne rend pas les armes.
21e étape Lyon - Montluçon 237 kmLe Tour arrive donc chez Walkowiak. La ville est en liesse et comme folle ! Hassenfordre, l'alsaco-breton se détache et remporte son 4e bouquet devant l'espagnol Botella à plus de 5'. Gaul prend les quelques points qui lui manquait pour le prix de la montagne et Walkowiak maitrise Bauvin assez facilement. Walkowiak est 15e de l'étape. Bauvin est 2e du général à 1'25", Adriaenssens 3e à 3'44", Bahamontes à 10'14" et De Filippis à 10'59". Gaul n'est que 14e.
22e étape Montluçon - Paris 334 km (!!!)
Nencini, le futur vainqueur 1960 gagne au Parc devant Le Ber, Mirando et Desmet. Le peloton est à deux minutes, c'est gagné pour Walkowiak.