I'm working part-time at a convenience store.

*Note the volume of the sounds.

これも日本語でよく使う表現ですね。アルバイトという単語自体はドイツ語に由来する言葉で、英語で言うならpart-time job。「アルバイトしてます。」というニュアンスはこのように言うことができます。