A multi-lumen catheter and method of manufacturing such a multi-lumen catheter having a plurality of individual catheter tubes. Each catheter tube has an outer surface, an inner surface and a lumen. The catheter tubes can be made of different thermoplastic materials. A mandrel is first inserted into the lumen of each catheter tube to provide support. The catheter tubes are then juxtaposed to each other in an arrangement. Importantly, the outer surface of one catheter tube is in contact with the outer surface of at least one other catheter tube in the arrangement. The arrangement of catheter tubes is then held in a sleeve and is advanced through the sleeve, and through a heating cylinder to fuse the outer surfaces of the catheter tubes. A cooling means is placed in the lumen of each catheter tube to prevent the inner surface of each catheter tube from melting.