The company, which is 28.5% owned by France Telecom, reported earnings before interest, tax, depreciation and amortization of EUR3.66m ($3.21m) in the second quarter, compared with a first-quarter loss of EUR34.79m.
The earnings improvement came despite a fall in revenues to EUR669.54m from EUR728.64m in the first quarter.
Mobilcom said the positive ebitda figure was a result of an improved cost structure and a drop in subscriber acquisition costs.
Like many operators in the mobile sector Mobilcom has recently shifted its focus towards increasing the amount of profit it makes on each customer, rather than increasing its subscriber base.
The company said it had eight million customers at the end of June, compared with 4.76 million at the same time last year. Some five million were mobile phone customers and two-thirds of these were customers on fixed contracts, who generally generate more revenue than those on pre-paid packages, the company said.
Improved cost-structures notwithstanding, the costs of setting up a third-generation mobile phone network continued to weigh on Mobilcom, contributing to an overall net loss of EUR27.92m for the quarter.