It's very common - they space the 'flight levels' by a vertical separation of 1000 feet, and often alternate the different directions. So you might have several planes following the same path but in different directions, the planes going one way at 36,000 feet and the ones going the other way at 35,000 feet. They might also cross at other angles with the same kind of vertical separation, especially at a waypoint.