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

*英語音声が流れます。音量にご注意ください。

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